Paul do Mar is accessible by two roads: one connecting the parish with Porto Moniz, Santana, Calheta and Funchal to the east, and another which connects the village to Faja da Ovelha and Jardim do Mar, along the Atlantic Ocean. It is located about 3 km from the urbanized area of Calheta and about 1 km from Fajã da Ovelha. Calheta has an important art centre (Casa das Mudas) and many of the typical facilities that you would expect in a small village. The historic municipal pedestrian way Caminho Real connects Paúl do Mar with Prazeres. During low tide and when the sea is not too rough, it is possible to walk along the rocky beach to Jardim do Mar.
