We had an absolute blast at Atlantis. Everything at the marina is first-rate—the service is friendly, the docks are impeccable, and the hotel itself is grand in scale. “Paradise Island” is appropriately dubbed! On our way back, Atlantis was fully booked, so we opted to stay on the other side of Nassau at Palm Cay Marina, another little slice of paradise. The marina is new, has the cheapest fuel we’ve seen in the Bahamas, and has an excellent staff. Cars are on site for rental, the area feels fresh and clean, and it appears that amenities are only getting better (fitness center and condos are under construction).