По отелям для семей с детьми я не спец, плюс мы обычно живем в Лимассоле в городском отеле или в апартах, последние на 4 человек стоили 90 тыс.на неделю.В Айя-Напе мы останавливались в отеле Нестор, отель вполне приличный, 4ка, но это было давно, что с ним сейчас-не знаю. Тагила там нет, но английская бухающая молодежь и дискотеки-есть) Протарас тихий городок, много едут с детьми, посмотрите порядок цен на отели на букинге.Я бы на вашем месте позвонила в ТА и задала им задачу, пусть подберут вам что-то. Раньше мы так и ездили на Кипр, последние годы все делаем сами.