From the airport take the road towards Santanyi and when you join the motorway Ma-19, you then need to take the second exit which is no. 10 in the direction of Manacor. Follow the signs to Manacor, driving round the back of the airport, until you join the dual carriageway, the Ma-15, which will take you to Manacor, approximately 45 kilometres. From Manacor follow the directions to Porto Cristo and from Porto Cristo follow the directions to Cala Millor. Just after the Hotel Monte Safari Village (approximately 9 kms) turn right into Cala Millor. Follow the road, past the roundabout, as far as it will go, then turn right at the end, past the Hotel Cala Millor Park, the Auditorium, and then you will find the entrance to Marins Cala Nau.