If you like diving I can recommend you to go a small island Malapasqua. This is just north of Cebu island. You can watch treasure sharks there. These 6 meter big sharks are harmless. You dive to 30 meters deep and stay at a natural plateau. There the sharks will appear from 300 meters deep to have themselves clean by small fish. The locals call it the cleaning station. It's very nice to see.

Another great spot to dive is the small island of Apo, which is also in the Visayas. The coral gardens are incredibly colorful and beautiful.