You may have heard of Cebu already as an island in the Philippines with nice beaches and great food like the Mango and "Litson" but let me arouse your interest for MORE. Common to-go-to beaches in Cebu are in Mactan who is abundant in corals, Bantayan with its white sand beaches and Moalboal with its rich marine life. If you are fond of going to beaches more quite and less crowded, Cebu has a lot to offer.
Up North, there is tabuelan with its peaceful and serene atmosphere. Down South, you can pass by a lot more of beaches, beaches, beaches. Check out a resort named Pulchra which is a luxurious place to enjoy your vacation. Further down, you will find interesting beaches in Aloguinsan, in Badian and a lot more you can choose from.
Be sure though to check if their amenities are adequate. These towns are just starting to beef up tourism and they still have a long way to go in providing facilities that are sure to make every traveller call the place a home. Try going around Cebu and see for yourself which beach suits your personality.