You will probably want to post this question on the Cruise Boards. But since you asked here, I would suggest DO NOT go to the Straw Market in Nassau!! I found it smelly and the merchants were VERY pushy!!!
The Atlantis Resort is a nice excursion. The Pirate Museum might be nice for the kids. There are several Beach Excursions, and they have horse drawn carriage tours of the city.