Смотря что вам интересно. Если тусовки и пляжи - то в Айя-Напе, если пляжи - в Протарисе, если хайкинг и архология - то Пафос. Здесь более подробная информация https://turagentovnet.ru/strany/samostoyatelnoe_puteshestvie_na_kipr/