On a rocky point surrounded by 10 acres of gardens, Reid's—which opened in 1891 and is now part of the Orient-Express brand—is a destination as much as Madeira itself; the solicitous staff caters to guests' every whim. The spacious rooms are dangerously 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. The restaurants, which boast amazing views of the sea, are uniformly excellent, and afternoon high tea is an event not to be missed.