You really should try to do Stingray City; if no one in your party is afraid of fish, it is really cool, the stingrays are literally swimming around your legs, gliding by really, you can hold them, touch them, have a photo with them, etc. And Seven Mile Beach is just beautiful, not crowded, and it is public; just enter by one of the blue "man swimming" signs and enjoy the day. We used Captain Bryan's Charter, short walk from pier once you tender in, and they have a van take you to the dock where the catamaran is. We had great tour guide/boat captain; stick with the captain, he has fish food and will attract the creatures for great photos with a water camera.