Thanks for all the replies.
Once again I've changed our itinerary...
I've decided to entirely skip the Bicol leg of the trip in order to get more days at the other places, plus the season for Whale Shark is over, so I'll just have to do that some other time...
So, with a bit less of domestic traveling, it looks something like this;
Arrive last week of May 2005.
1:st week (last week of May) - Go to Tubattaha. Dive.
2:nd week (first week of June) - Check out central parts of Palawan.
3:rd week (second week of June) - Go to Camiguin, dive a bit and do tourist stuff (sight-seeing etc.)
4:th week (third week of June) - Go to Cagayan de Oro, do tourist stuff. Head to Davao, do tourist stuff.
Regarding the logistics I was planning something like this;
Flights;
Manila -> Princesa
Princesa -> Cebu -> Camiguin (Cebu Pacific + SeAir)
Davao -> Manila
Boatrips;
Camiguin -> Cagayan
Road;
Cagayan -> Davao
Regards,
Erik
PS. Buying the plane tickets this afternoon. DS.