We were on the Nov 6 - 9 Wonder cruise and it was great. We went to Paradise Island by Taxi. (about $5 per person, but negotiate with the driver to get it cheaper). We had 10 of us and it was $30 to get to the beach. Just tell the driver you want to go to the public beach right next to the Sheraton Grand. There will be a lot of Bahamians offering you their services (drinks, chairs, hairbraiding, t-shirts, etc). You can walk down the beach, passed the Sheraton Grand and see Atlantis. It is a much cheaper way to spend the day and the water is great.
Hope you enjoy your trip as much as we did.