можно рассмотреть молодежную Айя-Напу, там хороший песчаный пляж, но шумновато. Если не пугает, попробуйте Atlantica Sancta Napa, он 3*, но с хорошим олл инклюзив (если любите). Рассчитан на семейные пары без детей. Или же совсем другой район Кипра - Coral Bay в районе Пафоса(один из отелей называется Coralia ...), мы как раз недавно там были - хороший песчаный пляж, райончик живой, много ресторанов, баров и т.п. Правда, по ценам - не подскажу, но учитывая невысокую звездность все должно быть ОК.