Save the Blue Hole for another trip. Try the Turneffe Atolls. Just as nice and you don't have to worry about the Blue Hole issues an new diver might encounter.
Also, all the dive shops in San Pedro can do a referral for open waters. Just remember that those take two days to complete. Also, search the links from the main page for contact info on the dive shops.