Finally decided on our vacation destination: Bahamas. Well everybody talks about Atlantis, so I wanted to first see it before paying $250+ per night at the cheapest room they have. So first day we stayed at the Sheraton Nassau Beach Resort & Casino, not a bad hotel, but they did scam us off $40 per day at our checkout, so for those who paid full price around 200 at that time, you would be getting the same price at the Atlantis Resort plust and the Atlantis goodies: the aquarium, move theatre, and of corse one of the best water parks in the world, plus a nice walkable little area (Sheraton Nassau Beach Resort & Casino is now in the middle of construction site, and each trip to the town will run you $20 with tip for taxi)
Anyway, Atlantis is great. It is kind of a price trap, large bottle of water for $10... and pretty much no grocery store on the island, but if you can stock up with food and water, it's actually a great deal, with all the goodies you get. The beaches are amazing, the do clean them every day, water is clean and warm. People are actually nice (nicer than in Puerto Rico where we went last year) and there is just so much to do for all age groups, so you really don't need to leave the property.
If you go: the mistake I made was booked the airfare before looking at the main Atlantis website, where they were actually giving up to $600 credit for the air tickets. In this case, priceline.com did not have the best deal at all!