Paul do Mar is een dorp met een ongedwongen sfeer en een spectaculaire ligging tussen de zee en woeste, groene kliffen. Ondanks de pretentieloze sfeer is dit dorp voor vissers een van de belangrijkste plaatsen van Madeira. Paul do Mar is populair onder surfers uit de hele wereld. Bovendien zijn er verscheidene gezellige restaurants waar je kunt smullen van verse vis terwijl je met elkaar de hoogte van de golven bespreekt.
Wandel over de promenade die langs de kust loopt en ga via de trap omlaag naar het strand. Zoek een plekje in het zand en kijk toe hoe surfers de krachtige golven bedwingen. Of ga zelf de zee in om te zwemmen in het heldere water. Vertrek niet voordat je de plaatselijke specialiteiten met vis en zeevruchten hebt geproefd, zoals lapa's, een weekdiersoort. Drink een glaasje Brisa, een frisdrankmerk dat lokaal wordt gemaakt.
Van Paul do Mar loopt een schilderachtige route naar Prazeres. Deze wandeling over de kliffen achter het dorp kun je in zo'n anderhalf uur afleggen. Boven aan de kliffen word je beloond op een adembenemend uitzicht over de zee en de bergen.
Rijd naar de nabijgelegen heuvel, waar Fajã da Ovelha vanaf een rots uitkijkt over Paul do Mar. Volgens de plaatselijke legende wordt Fajã da Ovelha er door Sint-Amaro tegen beschermd dat het dorp van de klif af valt. Stop zeker even bij het schitterende uitzichtpunt op de weg tussen Paul do Mar en Fajã da Ovelha. Daar bevindt zich een restaurant waar je van een drankje kunt genieten terwijl je uitkijkt op het uitzicht onder je.
Mis ook het aangrenzende Jardim do Mar niet. Dat is ook een sfeervol dorpje dat wordt omringd door schilderachtige bergen. Net als Paul do Mar staat Jardim do Mar internationaal in hoog aanzien vanwege de gunstige branding en worden er meerdere belangrijke surfwedstrijden gehouden. Loop door de nauwe straten van het dorp, ga rustig mensen zitten kijken op het mooie plein en bezoek een van de drie stranden.
Paul do Mar ligt in het westen van Madeira. Vanuit Funchal rijd je er in 45minuten heen.