Если нужны тусовки и ночная жизнь - однозначно Айя-Напа.

Спокойный семейный отдых - Пафос (Корел Бей, так как там только нормальные пляжи).

Что-то среднее - Лимассол. Преимущество еще и в расположении - проще будет ездить в разные уголки Кипра.