Киккский монастырь, гора Олимпус (пройти прямо на самый верх до КПП военной базы, вид на весь остров)
Мыс Греко с одной стороны крутые волны и скалы, с противоположной стороны очень спокойное море и можно купаться.
Нисси бич, но там в сезон народу пипец.
Водопады Милломерис и Каледония.
Деревня Левкара.
Винодельни (мои любимые Vouni Panayia, Kalamos и Ezousa они все в районе Пафоса, можно посетить в один день)

Если вы на машине очень советую купить уголь и решетку для барбекю, у вас по пути по острову будут везде встречаться пикник плэйсы, можно там обед устроить. Там есть всегда стационарный мангал, вода и туалет. Мы обычно всегда так и обедаем, покупаем в супермаркете шефтальи (сырые) или рыбу и халумис и жарим сами.

На самом деле я перед каждой поездкой просматриваю разные передачи про путешествия и каждый раз нахожу в них что-то, что еще не видели на острове. И по видео в принципе можно понять нравится вам такое или нет. У всех разный вкус на достопримечательности так сказать. Мы больше любим дикий отдых и слияние с природой.

Даже в одно и то же место можно приехать несколько раз и каждый раз будешь что-то новое находить.