do a snorkeling excursion thing. try and get one with lots of booze.
i wasn't a big snorkeler and my wife was pretty scared of it, but down there it's incredible. lots of cool crap to see, and the water is so salty that you can float on your tummy with basically no effort. basically would have to try to drown.