Starwood Hotels in the Bahamas

The Sheraton Nassau Beach Resort has great rooms, a gorgeous beachfront, three great pools, a top-notch gym, and a friendly and cheerful staff. But it's a massive property -- 694 rooms -- with little to eat nearby. This means that guests are stuck with the Sheraton's own overpriced, mediocre fare. Still, it's a great value.