I did my open water course in Malapascua. Not been to PG but I spoke to a guy who's just got back from there. It seems to be one of the most popular scuba centres in the Phils.

Try Panglao in Bohol or Sogod Bay in Leyte, they're good too.

I'm off to Malapascua for another 8 days in November unlimited diving!!!! Whoopee!