I'm no veteran, so I don't have any advice. We are, though, heading to the zoo with dd 4 and ds 2 (we're doing the disney excursion that also does a little tour of Nassau). It just seems like it won't be warm enough for us to actually have fun in the water with the kids and I don't think my kids would care much about Atlantis. They do love the zoo though (we go to the National Zoo in DC which is pretty good) and I figure - it's getting us off the boat and we're getting a taste of Nassau. Who knows when we'll be back!