I recently went back to the coastal area between the two tourist resorts of Ayia Napa and Protaras - Cape Gkreko. This area was great in summer too - with few people on the paths, and some rocky areas to climb down to the sea to cool off.
However, every time I had been here in the summer season, the tranquility was shattered by day tripper boats which take out groups of tourists to party on board, and blast music and games over waters with megaphones (people having fun! Bah humbug!) There is also absolutely no shade on this entire peninsular, which we learned the hard way one very hot day last June.
In the summer months, I would recommend this as a good place for an early evening walk, and perhaps a swim. In the winter, it's better to make the most of the warmer midday sun, and enjoy this area from about 11-15.00.
This time round, Sage and I started our walk from a point near the 'entrance' to the cape, where there are signs for the Aphrodite Trail. The trail was a bit confusing, I must admit. The information board says that this 2km trail is part of the Aphrodite Cultural Route (also found at Paphos), although nothing remains of any religious site here, and no further information is available. After what seemed like much less than 2km I reached a point where signs directed me onto different paths altogether, either towards the sea caves or to the Agii Anargyri church, and I realised I had somehow finished/lost the Aphrodite Trail.
I continued down towards the promontory, trying to decide which route I should take, as the scenery in both directions was spectacular. In the end I followed the path around to the Agii Anargyri church, simply because it was a slightly longer walk (2.5km from the end of the Aphrodite Trail as opposed to 1km to the Sea Caves). Here is the link to the CTO page on walks around Cape Gkreko: http://bit.ly/1jIDLaI
Out on the promontory, I couldn't believe how green everything was. I am used to a white, arid, dusty Cyprus (which is also beautiful in its own way), but to see a field of grass, and new green plants growing around the coast was really special.
The only other people I saw all day were some cyclists out with their dogs around this promontory, and some fishermen around by the church.
Be a bit careful of the ferrel cats that have made a home around the church - I counted at least 6 of them and they looked they could see off a threat to their territory if they wanted to.
The water tap at the church wasn't working when I last visited - carry water for your dog with you just in case.
This is the post I wrote about Cape Gkreko after our summer visit: http://bit.ly/1fhqzXu