Paul do Mar liegt ganz im Südwesten Madeiras und war bis vor einigen Jahren nur sehr schwer von See her oder über eine schwierige und gefährliche Straße aus zu erreichen. Mittlerweile ist das Straßennetz verbessert worden und der Ort durch verschiedene Tunnel sehr viel leichter zu erreichen. Zum Glück hat die neue Straße dem romantischen Aspekt dieses Dorfes nicht geschadet, und man kann überall immer noch beschauliche Ruhe und Ursprünglichkeit vorfinden. Paul do Mar ist eines der wichtigsten Fischereizentren des Archipels, denn in den Gewässern vor der Küste gibt es eine große Vielfalt an Fischen. Gastronomen aus der ganzen Welt beziehen Fische aus dieser Region.
Das Klima im Südwesten Madeiras ist deutlich milder und ausgeglichener als in vielen anderen Teilen der Insel (vor allem an der Nordküste). In Paul do Mar lassen sich ein wunderschöner Meerblick und traumhafte Sonnenuntergänge genießen. Mittlerweile ist auch eine kleine Promenade mit einer Bademöglichkeit am Kieselstrand angelegt worden. Paul do Mar ist sicher nicht die richtige Adresse für Gäste, die im Urlaub viel „auf die Piste“ gehen wollen. Wer jedoch Ruhe in einer sehr schönen Umgebung sucht und sich an der landschaftlichen Vielfalt erfreuen kann, wird sich hier sehr wohlfühlen.
Die Lage gibt dem Ort seinen Charakter. Morgens fällt das Licht über die Steilwand, am Nachmittag liegt die Küste lange in der Sonne. Abends verschwindet sie über dem offenen Atlantik. Paul do Mar gehört deshalb zu den guten Plätzen im Westen Madeiras, um einen Sonnenuntergang am Meer zu erleben.