Привет.
Рестораны, бронь обязательна.
Рыбный - King Fisher.
Мясной - Agora
Есть ещё много других.
Экскурсии.
Tobs Of the Kings; раскопки у маяка; камень Афродиты (обязательно залезть на скалу рядом); купальня Афродиты, Адониса; деревня Омодос.
Просто прогуляться по Верхнему и Нижнему Пафосу.
Акамас, Археологический музей.
Водопады: ближайший Криту Ту Тера. Монастырь Кикос.
Ну и дальше по острову много интересного.