My family (10yr old and 6yr old with my wife) and I will travel to Cebu on Jan 26 and return to Shanghai on Feb. 8. We'd like to stay in Cebu for about a week and then Bohol (take the ferry) for about a week. What hotel recommendations do you have (we prefer close to the beach and more like upscale guesthouse or boutique hotel vs. large hotel), particularly realizing many places may be booked or raise the price during the Chinese New Year period. We are also considering flying to Palawan instead of Cebu...good choice or not? It seems that there is more variety between Cebu/Bohol than Palawan, but not sure since never been to any of these places before. Suggestions from the experts who know these areas best???