Just a quick add on as I've come a bit late to this thread - I just wanted to say from October onwards Bohol, Siquijor and Dumaguete are rarely affected by typhoons (to be honest where we are in the world means that we hardly ever get typhoons here anyway, only the tail ends) and the visibility is great. Malapascua and Moal Boal have some really great dives (threshers and sardines - much better than Bohol) - a good dive shop scuba dive philippines | dive resort philippines | thresher sharks, however I wouldn't necessaryily spend all my holiday there. They are close though to Cebu and Dumaguete if you wanted more variety....
Lembeh is great for critters although I am not sure about visibility etc at that time of year.... hope this is a little bit helpful!
Lembeh is great for critters although I am not sure about visibility etc at that time of year.... hope this is a little bit helpful!