Левая часть острова больше подходит для отдыха с детьми или родителями. Молодёжи особо нет, в основном либо школьники 16-19 лет, либо их родители.
Больших городов два: Полис и Пафос (последний целиком включён ЮНЕСКО). Можно найти всякие древние штуки, насладиться мозаикой или остатками когда-то жилых зданий.

Из интересного, в Полисе ~ за 200-250 евро можно арендовать катер без капитана (!) на 3 часа и 5-7 человек и прокатиться вдоль берега. Права на лодку при этом не нужны. Берег скалистый и очень красивый, сидел на лужайке и смотрел на какого-то мужика, приплывшего на яхте полюбоваться этими красотами.

Мы кстати арендовали двухэтажную виллу (я бы сказал домик, но из-за небольшой придворовой территории согласовали называть его виллой) с видом на Средиземное море, двумя спальнями и зоной для барбекю на улице всего за 100 евро в день ! Для сравнения переночевать где-нибудь в самом простом отеле в Париже будет стоить примерно столько же.