I've responded to similar questions before about diving in the Philippines and I've generally given the same reply. I did a quick copy-and-paste from a previous thread and here is my humble recommendation...
I never hesitate suggesting Puerto Galera as a dive destination. The only exceptions would be if you are looking specifically for extensive wreck or cave/cavern diving. Also, although not impossible, large critters like whale sharks, mantas, dolphins, etc do not make regular appearances often enough to really promote PG as the place to dive to see these animals.
PG does have a great diversity of dive sites for beginner and advanced divers in both recreational and technical diving. Another great thing about PG is that the divesites are generally all very close to the beach. You can spend your surface interval lounging around a pool, having a leisurely lunch, or taking a short cat-nap. PG, specifically Sabang Beach, also offers plenty to do if you want to take a day off from diving, and has a great nightlife that thumps well into the wee hours of the morning.
Dive ops in PG range from very small informal (but very personal) shops run more like hobbies than businesses to the full-on all-inclusive dive resorts that cater to large groups. Some shops have been operating there for years (even decades) while others have popped up much more recently. I'm sure you are aware of the pros and cons of each type of operation so it really comes down to what appeals to you and your group.
It's hard to recommend one place over another. For me, the individual staff members currently working at a specific shop can really make the difference between a positive and negative experience. The transient nature of the place means that your favourite DM or instructor may have moved from one shop to another, and the dynamics of what was your favourite operation may have completely changed.
I've only dived out of a couple of operations in PG. However, if you have an idea of what kind of shop appeals to you, I can suggest a few places about which I've heard people speak highly.
I don't work for the Puerto Galera Tourist Bureau... these are just my suggestions.
Happy Diving!