Madalena do Mar é uma das aldeias costeiras mais pacíficas da Madeira — o pequeno aglomerado está rodeado pelas plantações de banana em socalcos e pelos campos de cana sacarina que cobrem as encostas inferiores da costa sul da ilha. A igreja da aldeia, a praia de calhaus negros e o tranquilo passeio marítimo oferecem uma autêntica alternativa às zonas de resort mais movimentadas, e as levadas acima da aldeia levam a algumas das paisagens mais belas da ilha.