Fodor's Expert Review Reid's Palace, A Belmond Hotel, Madeira

On a rocky point surrounded by 10 acres of gardens, Reid's—which first opened its doors in 1891—is synonymous with luxurious lodgings in Madeira. Rooms, many on the spacious side, are beyond comfortable, with wide balconies and sea views. Past guests have included Pablo Picasso, Rainer Maria Rilke, Gregory Peck (Moby Dick was filmed here), and an ailing Winston Churchill, who in 1950 occupied a suite on the ground floor. Wonderful dining options include Michelin-starred William, Italian-focused Villa Cipriani, and the more casual Pool Terrace, plus afternoon high tea—an event not to be missed. Pamper yourself with the two heated outdoor pools (one seawater and one freshwater) and the lovely spa, or if you want to stay more active, try their tennis courts or well-equipped gym. For the more adventurous, there's also an extensive sea pool area where you can swim right in the ocean.