The short answer
Cebu is several trips in one province: the heritage and food of Cebu City, the beach resorts of Mactan, the waterfalls and marine life of the southwest coast, and the quiet islands of the north. It is a long island — attractions at either end are hours apart by road — so plan around one or two bases rather than trying to cover everything from one hotel.
