scubagal82:How do you get to Malapascua from Cebu? My flight arrives in Cebu at about 12PM and i heard that after 3PM i have to take the private boat to get to the island...
Contact the dive shop ahead of time and have them pick you up from the airport. This is the hassle free way of getting to the island. From Mactan to Maya, will probably take 3.5 hours given the traffic and another 30 - 40 mins by boat to Malapascua island. You can always hire a boat in Maya at any time of the day. So, dont worry about missing the public boat service.
However, if you feel adventurous, you can go by bus to Maya. The trip takes 5 hours, they pack people like sardines in the bus and the drive is not for the faint of heart. It only cost 50 pesos.
Here's a link from TSD's website on getting to Malapascua, http://www.malapascua-diving.com/Malapascua/GettingHere.html
Hope this helps.
Enrique