Итак Вы почему-то выбрали Пафос (Paphos) для отдыха.
Город разделен два основных района: исторический центр, в 10 минутах езды от моря. Здесь живут сами киприоты и почти нет гостиниц и развлечений.
Вторая часть - туристическая набережная, вдоль которой расположены многие современные отели, магазинчики, бары, рестораны и кафе. Самое популярное место для прогулок это конечно набережная.
С нее прекрасно видна старая крепость, охранявшая вход в порт.
Среди главных достопримечательностей Пафоса особого внимания заслуживает Гробница Королей (Tombs of the Kings). Она расположена прямо на выезде из города если ехать в сторону Coral Beach.
Это кстати единственный натуральный пляж в этом районе Кипра.
Рядом одноименная гостиница.
Все таки самые лучшие пляжи находятся в завоеванной турками, северной части острова.
Хотя есть и хорошие пляжи в Протарасе и Ая Напе.
Остановиться можно в гостиницах Пафоса или кемпингах - например в Gardens or Feggari Campigs.
Можно конечно арендовать машину - выбор cyprus car rent тут огромен.
Тогда можно легко посмотреть огромное кол-во достопримечательностей и задержаться там, где захочется, не подстраиваясь под группу.