A Madalena do Mar é uma pequena vila localizada na costa sudoeste da ilha com belas vistas de mar e de falésias. O seu nome vem dum lendário príncipe polaco do século XV chamado Henrique Alemão. Em 1444 ele perdeu uma batalha e João Gonçalves Zarco ofereceu-lhe terras. Aí ele estabeleceu um populosa quinta onde construiu uma capela dedicada a Santa Maria Madalena.
A Madalena do Mar é uma característica vila piscatória com uma bela promenade ao longo da praia de calhau. A sua localização e o clima correspondente ajudaram-na a tornar-se a maior produtora de banana da Ilha da Madeira.
Voos para a Madeira Aluguer de Carros Hotéis na Madeira