At the airport when you fetch the hired car it will be useful to ask to the rent a car people to show you kindly in the map where Paul do Mar is situated and which roads you are ought to drive through. This will help you a lot together with my indications.
Once you are ready, drive out of the airport towards Funchal city through the dual carriage way so called "via rápida", you need to drive straight ahead until the end of the via rápida in Ribeira Brava village. This will take you approximately 35 minutes to cover the distance.
On the last tunnel of the via rápida keep on the right hand side lane to descend the valley of Ribeira Brava village towards the sea. After driving roughly 5 minutes, you will encounter a round about with a tunnel on the right hand side that you ought to follow. From this tunnel prepare yourselves for a succession of round abouts and tunnels that will make you pass through the following villages: Ponta do Sol, Madalena do Mar and Calheta village.
Remenber to drive always towards the west end of the island and near to the coastal road by the sea.
After passing Calheta's round about continue straight ahead through the tunnel until you will see a signal indicating Jardim do Mar village onto the left hand side. Turn to your left and descend the road through the valley towards the sea and at the bottom you will see Jardim do Mar with the last tunnel that you ought to cross to arrive to Paul do Mar village.
Now, that you are already in Paul do Mar, seek the road by the sea to the left hand side and drive towards the west end of the village or in other words the sunset side of the village where the apartment and the hotel are located.
We will be in front of the apartment awaiting for your arrival, to welcome and greet you and to deliver the keys to you with an explanation of the bearings.