Куда поехать на Пафосе? Что посоветуете интересное?

Если хотите природу- в Полис, Акамас (ещё 40 км за Пафос). Ещё есть прекрасный сайт, с фотографиями и маршрутами: кипрусиана точка ру (см. Яндекс, если не найдете). Там весь остров.

Еще в Голубую лагуну - на кораблике/ яхточке/ катаматане.