Cebu käme noch in beschränktem Maße in den Sinn...
Entweder in Cebu City residieren und zum Strand fahren oder direkt auf Mactan Island (Lapu-Lapu) wohnen - Nordküste ist wassermässig besser-.
Auf Mactan ist der Rotlicht-faktor allerdings mehr als gering... besser in Cebu City abgreifen.
Beste Alternativen für Dich, wie zuvor erwähnt:
Barrio Baretto mit Baloy Beach (vereinfachend meist mit Subic oder Olongapo bezeichnet - aber in den Städten ist nichts los.)
Puerto Galera, ist aber angeblich mittlerweile stark von Koreanern in Beschlag genommen.
Barrio Baretto ist, falls man eh in AC ist, am einfachsten zu erreichen. Es gibt günstige Vans von AC dorthin, z.B. vom Kokomos.