Larnaka Airport is located at the start of a highway. Take this highway and do not turn anywhere, just go straight on following the signs for Agia Napa and Paralimni which will take you to the very end of the highway where you will find a roundabout going to Paralimni (left) and Agia Napa (right).
At the roundabout, turn right and keep going for a short while until you will soon find another smaller roundabout. Here, you should go straight over and follow the signs for Cape Greco and Protaras ( i.e. do not turn down into Agia Napa). This road with take you all the way to Protaras and as you reach the outskirts of the resort. In just about 500m drive, you will see on your right hand side, facing the sea the Cavo Maris Beach Hotel.
This journey will take you between 45 minutes to one hour.