We are not fans of Nassau. Been there on several cruise and find the taxi drivers to be surly and sneaky stealing passengers from each other and mis-inofrming travelers. We went to the Sheraton for the day. We paid $150 for four of us to use the beach and pool area rather than pay $500+to go to Atlantis which we had done before. It was nice, but not a favorite and getting there was a traffic packed ride.
We rented a car right at the cruise ship terminal from Hertz for $89 as we like the freedom to explore and determine our own schedule. Getting around the island is easy and we always head right for Orient Beach. Gorgeous and with lots of activity options for our teen boys. The beach is nude/topless for those that are offended by European culture. Our family got over it several visits ago and we enjoy the French culture there. It gives the boys a chance to use their French when ordering at the beach bars. Plenty of chairs and umbrellas for rent. One of my favorite places!!!