Paul do Mar ist ein winziges, aktives Fischerdorf an Madeiras Südwestküste. Erwarte also Kieselstrände, dramatische Klippen und kräftige Brandung statt eines Sandresorts. Wenn du mit dem Auto fährst, nimm ein kleines Auto und komm früh an, denn die Küstenstraße ist eng und Parkplätze sind begrenzt; es gibt auch einen regulären Bus von Funchal, wenn du dir keine Gedanken ums Fahren machen möchtest. Der Ort ist am besten für Surfer und Fotografen geeignet, und für einfaches, exzellentes Seafood in einer Handvoll lokaler Restaurants, die voll werden oder früh schließen können, plane Mahlzeiten also im Voraus. Schwimmen kann unruhig sein und der Strand ist kieselig, also überprüfe die Meeresbedingungen und lokale Ratschläge, bevor du ins Wasser gehst; ansonsten ist es ein friedlicher Ausgangspunkt für kurze Küstenwanderungen und Sonnenuntergangsaussichten.