Paul do Mar je malebné rybářské městečko na jihozápadě ostrova, které si vás získá svými úzkými uličkami a pohodovou, trochu ospalou atmosférou. V přístavu vás zaujme obří socha muže a také malebný vodopád.

Za historickou částí města navazuje pobřežní promenáda, ideální na klidnou procházku s výhledem na oceán – a často i na surfaře, kteří tu chytají vlny. Stejně jako nedaleké Jardim do Mar, i Paul do Mar patří mezi oblíbená surfařská místa s jedněmi z nejlepších vln na ostrově.

Silnou tradici tu má i rybolov. Už v roce 1912 zde vznikla továrna na zpracování tuňáků určených na export. Dnes z ní zůstala jen výrazná komínová dominanta, která připomíná bohatou minulost tohoto místa.