Paúl do Marin kylä on ollut ainakin itselleni yksi kauneimmista ja mielenkiintoisimmista kohteista Madeiralla. Kylä on Madeiran rannikon jylhien rannikoiden ympäröimä pienehkö kylä Calhetasta länteen. Paúl do Marissa matkaaja tuntee olevansa turvaisassa satamassa ja ympäristön äänistä voimakkaimpana kuuluu Atlantin vahvojen aaltojen huokaus kivikkoiseen rantaan. Kylästä kulkee kaksi kävelypolkua ylös ”sivistyksen pariin” ja poluilta voi löytää erinomaisen upeita maisemia merelle ja tähän idylliseen kalastajakylään.