Have you considered a dive safari? -I don't mean a live-aboard, it's a sort-of island-hopping tour on a large banka boat where your gear stays on the boat and you stop off for 1-3 days/nights at various spots but spend the day diving from the boat. I've been on two trips like this and really enjoyed them, both started from Cebu, one went anti-clockwise from the west coast, the other went clockwise from Malapascua.