Если выберете Айю Напу - будьте аккуратнее, город считается кипрской Ибицей и там с вечера до утра можно слышать молодёжь, которая идёт на дискотеки. Мы там каждую ночь просыпались от шумных толп.

Выбирайте Протарас или Айя-Напа, для отдыха с малышами лучше всего. В Протарасе поспокойней. По отелю не подскажу, но читайте обязательно отзывы, чтобы не попали, как мы однажды, когда нас поселили в номер прямо напротив бара, в котором ежедневно музыка громкая была до 2х ночи. Мы тогда без ребёнка отдыхали. Но музыку в номере было слышно так, как будто колонка рядом с ухом

Отдыхали в Sunrise beach это в Протарасе

И в Alion это в Айя-Напе

Отличные отели