Last year, we had an itinerary change and ended up in Nassau. Just walked around. Pretty boring, actually. The straw market is always fun. I used to like Nassau, but the shops aren't as good as they used to be and there too many of us (tourists, that is). But, you need to be careful in using local transportation that you get back to the ship way ahead of time. Things break down, etc. and you do NOT want to miss the ship. I would either take the water taxi to Atlantis (available right off the ship) or take a tour.