We booked a package through priceline.com and stayed at the Holiday Inn Sunspree on Paradise Island, just a few blocks from Atlantis. It was all-inclusive and the accommodations were good. I would be willing to stay there again if we go back. Paradise Island is just across the bridge from Nassau, so you have easy access to the street shops. Warning about priceline, though: once you book the trip there is no way out of it. I didn’t read the fine print and then when Hurricane Wilma was deciding where to go I discovered that I could not get a refund or change the trip date. Basically, you either go on the trip or don’t; you will not get your money back.