Cape Greco - the south-east-end of Cyprus is a side-step of just a few km from Agia Napa, you have to drive a narrow road to its almost very end untill you get to a gate that will keep you out of the very tip of the cape, obviously it is used by the military. Park your car there and take a walk to the coast, that consists of heavy rocks there. This is a great place for divers with several ships-wrecks in that area and a National Park as well.
Cavo Greko is a great place to visit for people who like nature and/or fond of sports - cycling, horse-riding, climbing, swimming and diving. the great panoramic view opens from the top. the area has several walking trails which are a part of the Athrodite Cultural Route. there are several benches along routes to recuperate or just to enjoy a book in a total seclusion and harmony with the nature (if you travel in April or May). don't miss beatiful sunsets!