This nearly century-old grand dame, painted a jaunty yellow and looming over a half-mile stretch of pink sand, completed a $5.5 million dollar overhaul in 2010. The 98 rooms have sleek blond-wood and rattan furnishings and spacious marble bathrooms. For the most privacy, go for one of the three cottages, particularly the Bird of Paradise cottage, a 2,436-square-foot one-bedroom house that's steps from the beach. The hotel, set on 50-acres of garden-filled grounds, has four restaurants including the high-end Mediterranean-focused Lido and the casual right-on-the-beach Mickey's Bistro. And book a spa treatment as soon as you check in—this is a Mandarin Oriental hotel, a group known for its impeccable Asian-style treatments.