I have been to the Polaris Dive Center a few times. Very nice if you like natural beauty and piece and quiet instead of night life. Franz and Maria are great people.
Link is
http://www.polaris-dive.com/
Cabilao is beautiful!!! Mango shakes are to die for... mmmm
Do watch out for pick pockets in the Cebu shopping malls!!!!