I second the Hourseshoe reef tour. We've only done it twice (its a little expensive), but it has been by far the highlight of the trip both times. If you are lucky you may even see the flock of flamingos.