If you have the time, I'd recommend going out on the Offshore Express. It's an overnight trip with 5 dives total. The Blue Hole dive is the 1st dive you do on your 2nd day, you overnight at a caye that has a booby bird sanctuary and Capt. Clive and crew are helpful, fun and play great music! They are on the Coral Beach dock just south of the Mayan!