@miserkris
Indonesia has great diving but not really budget friendly and getting there is rather complicated and expensive for anyone coming from the States. Lembeh is very very good especially for macro.
Budget conscious!! Welcome to Philippines.
PG is a very good choice for a first time scuba visitor to SE Asia. It has plenty to offer and the place was "invaded" by SB several years ago.
PG + Anilao would make a very interesting trip. There is NO domestic flight to worry about. The public transfer from Manila to PG is dirt cheap but can be tricky due to the ferry schedule. The transfer between these two places is a walk in the park if ones has inclination to use public. Even a private transfer from Batangas Pier(ferry terminal to PG) to Anilao is manageable because the distance is short.
Anilao is a bit more expensive and you are more or less eat, dive and sleep from the same resort. While in PG you are free to explore everywhere, a simple local meal is less than P200.00(US$3.50).
Of course there are more up-market restaurants but the choice is your. Various type of accommodation to suit your budget(US$20.00 up).
Koh Tao in the East coast of Thailand is the other place that can offer really budget diving but the quality is definitely inferior to PG.
Great food in Thailand.