One option to look into, though a total failure on my end, is a diving safari (organized by Thresher Shark Divers) from Donsol/Ticao to Malapascua or vice versa. They tend to run them in March/April. I was booked on this trip last year and it didn't quite work out as planned but the deal is a 7-8 day trip with diving and lodging/food included.
We started in Legazpi (direct flights from Manila daily) and got a pickup at the airport and transfer into Donsol for a morning whale shark snorkeling experience (to be honest, I don't really recommend it - although it is touted as a more ethical option to the horrendous over-tourism/feeding etc going on at Oslob, I felt that the animals in Donsol weren't really respected either with up to 30 boats with motors whizzing around them all day and people jumping on top of the WS... not cool).
Then we had a private bangka transfer over the Ticao resort where we were supposed to have 4 dives a day while there, mostly out to Manta Pass to check out mantas and whales sharks. Partly due to bad weather (and I think partly due to other reasons that weren't very good), we had several dives cancelled... the diving was pretty solid once we got out there though - whale sharks as big as a bus! Resort was nice - nothing luxurious - but it was comfortable and the food was really good and had a nice atmosphere. We were then supposed to have a private bangka transfer from Ticao out to Malapascua with 3 dives on the way. Ours was cancelled last minute due to "weather" which I am comfortable saying was a complete lie. I suspect because our safari was only 2 people (the other weeks were fully booked at around 12 people), they could make more money using the safari boat elsewhere (there were no weather issues)... so we were sent on our way via bangka/transfer/flight (direct Legazpi to Cebu) and then another transfer/bangka up to Malap. Once in Malap, we had a number of dives to choose from for our stay. The thresher dives each morning were fantastic (despite the very early start) but I was pretty bored with everything else (Gato, Kalanggaman, the Lighthouse etc) though others may enjoy them. I am not a macro person! If I could do it again, I would just do morning shark dives and then chill out on the beach, drinking cocktails and getting cheap massages the rest of the time. Malap is a very cute little place and easy to socialize with other divers on the island.
So basically I didn't promote the TSD safari really well but its a good non-flying option if it works out.. something to consider. Otherwise getting from Ticao to Malap (or vice versa) is a real pain even with the direct flight between Legazpi and Cebu.