На Кипре некоторые 3 лучше 4 зв.да вы вообще этой звёздностью не заморачивайтесь.Это ж Европа.можно спокойно в 3 зв.отдыхать,или в АПТ например.Вы свои пожелания к отелю,его расположению напишите тогда проще будет что то советовать,или забейте свои данные на сайтах крупных туроператоров на Кипре-Библио -глобус,Натали турс,Капитал-Тур,посмотрите что Вам выдаст система поиска туров. С такими детьми я бы лично вам Протарас посоветовала.Айя-Напа для молодёжи больше подходит,Лимассол и пафос-пляжи могут быть не очень,но ко всяким экскурсиям поближе(хотя я думаю.они вам в жару не нужны).Советую посмотреть в Протарасе Голден Кост,Каво Морис,Пернеру Бич.Если ещё побюджетней-Краун ресорт Эламарис.В последнем я была.Все эти отели находятся в 20-40 мин. ходьбы до города.где всякие развлекаловки для деток.Если бюджет позволяет-берите в самом Протарасе-Санрайз Бич,Кристал Спрингс,Одесса и т.д.Но для меня лично там шумновато,если всё время жить.Пляжи в Протарасе везде хорошие.