Anyway, to answer your question, In Nassau I would recommend Cable Beach. It is on the Ocean side an

We're heading to Nassau, Freeport and Key West on Aug. 21st on the Conquest. Does anyone have any suggestions for beach's at these ports (not going through the cruise line)? We just want to get a cab/taxi and find some nice beaches! Any help would be greatly apprciated!!
Anyway, to answer your question, In Nassau I would recommend Cable Beach. It is on the Ocean side and it is where most of the big resorts are located. Less than $10 in a taxi. Most of the taxis outside the port want to take you to Paradise Island which is in the Harbor not on the Ocean. I had to be pretty insistant with the cabbie that I wanted Cable Beach not Paradise Island. The locals are there and will take you parasailing, fairmont sonoma mission inn spa banana boating, jet ski rentals, etc.
In Freeport fairmont sonoma mission inn spa we went to the beach by the Our Lucaya resort. Also a cheap taxi ride. It was very nice. There's a marketplace across the street with shops and a few bars. The Count Bassie Pavillion in the marketplace has nice entertainment and the bar just outside fairmont sonoma mission inn spa the Pavillion makes some great rum punch
There is a nice free beach beside Atlantis at Nassau. It is called Cabbage Beach. fairmont sonoma mission inn spa You can easily walk from the hotel. Taxis are available over the hill at the beach and at Atlantis. Personally, I take a private excursion to Blue Lagoon Island and love it. It is a ferry boat ride over though, but well worth it. Great staff, good food, no vendors, and a nice beach on the lagoon.
In Nassau, we head over to Cable Beach to the Wyndam and buy a day pass there. Great Beach, Giant pool with water slides, fairmont sonoma mission inn spa swim up bar, etc. This can be bought on the ship, but is much cheaper doing it on your own.