I have been to the Philippines 3 separate times and have found this area to be very exciting indeed. If you don't mind a bit rustic accommodations, I can recommend Club Ocelaris just south west of the Batangas area. You will find muck diving as good as the Lembeh Straits (ie. devilfish, pygmy seahorse, all the different scorpionfish, nudis of all kinds, flamboyant cuttlefish, frogfish of all types, mimic octopus, etc.) and several good reef dives with some current. If, on the other hand, you prefer more human comforts (Air conditioning), you can see many of these same critters at either Atlantis Puerto Galera (just opposite Batangas) or Atlantis Dumaguette. In Puerto Galera, the two dives "NOT TO BE MISSED" are the Canyons (wild currents but worth the ride) and Washing Machine off Verde Island where the coral and fishlife are truly awesome. In Dumaguette, without a doubt the best add on dive is the trip to APO ISLAND where the Coconut Point and Rock Point were absolutely fantastic drift dives over pristine hard and soft corals, great vis, and all kinds of fishlife.
As for the Palau trip, I did the Ocean Hunter liveaboard several years ago and loved it. You can, of course, stay on land and do day trips out to the reefs, but the liveaboards get you out to the outer islands (Peleliu, etc.) and Ulong Channel, German Channel, and of course Blue Corner are dives "NOT TO BE MISSED" here.