Присоединяюсь, смотрите Айя-Напу и Протарас, выбирайте отели, подходящие по бюджету и пишите сюда названия, а выбрать поможем. Я бы на вашем месте и 3* рассматривала, на Кипре хорошие трешки. В Айя-Напе, например, можете глянуть отели Кристофиния и  Nissiana Hotel & Bungalows 3*, бунгало там такие домики хорошенькие, Маргадина тоже 3*. В общем примерный список напишите для себя, а дальше уже более конкретно будете смотреть