Paul do Mar to tradycyjna wioska rybacka, ale także idealne miejsce do uprawiania surfingu. Do końca 1960 roku do wioski można było tylko dotrzeć łodzią. Obecnie do miejscowości prowadzi nowa droga, która umożliwia szybki dojazd z różnych części Madery