Praia da Calheta
When you think of the perfect tropical beach, you're probably envisioning something like this quiet, pretty swath of white sand nestled around a series of coves carved out of black volcanic rock. This beach—not to be confused with the beach of the same name on Maderia's main island—is made for staring out at the impossibly blue sea and the interesting rock formations on the uninhabited islet of Ilhéu de Baixo. Though swimming is dangerous on the western end at Ponta da Calheta, a little farther east you'll find calmer waters perfect to wade in. There's no shade, so bring an umbrella. Amenities: food and drink; parking (no fee); showers; toilets. Best for: solitude; sunset; walking.