We just finished our diving certificates, and we are so lucky that we have some really good dive sites right outside the gate of the house. We are diving several times a week off the beach here so I am sure we will have a massive underwater photo collection up soon.
With Apo island only 7 kilometers from our house we are very spoiled with the dive sites already, I would be hard pushed going back to Denmark to dive there after seeing the beautiful underwater world of the Philippines.
There an abdundance of dive shops and dive centers in Dumaguete and the surrounding areas, I have compiled a short and definately not complete list of the dive centers here:
Mike's Adventure Dive Shop
APO ISLAND BEACH RESORT,Dumaguete City, Desk Tel #: 225-5490
Make sure you talk to the instructors before signing up for a dive course, it is very important you feel comfortable and safe with the dive instructor. They are after all going to take you under water and teach you how to dive. All the mentioned dive centers are members of the PADI network, so they can all do your PADI certification.