My BZE 2 cents... use a PADI certified dive shop.
http://www.padi.com/scuba/locate-a-padi-dive-shop/default.aspx
Enter Ambergris Caye, Belize into the search window.