One of the most stunning panoramas on the whole island, and definitely the prettiest coastal hike, Cape Greco, between Agia Napa and the town of Protaras, is the most southerly point of Cyprus and has a fantastic hiking trail that takes you across the cliffs, right to the island's southern tip.
The entire area is a national park and there are handy benches placed at look out points, so you can sit and admire the views.
The coastal trail begins in central Agia Napa town, and you simply head south on Kryou Nerou Street until the trailhead of the path. The entire path takes three and a half hours to walk.