I like Cebu City but the internet is not always as stable as what you might find in the US.

Avoid the cities and head for the beach or mountains...

Cebu seems nice. Has beaches but is still a city.