По времени - отличный выбор.  Как раз отличная погода должна быть. По поводу курортов: для детей идеален Протарас и его окрестности. Точно хорошие отели (из демократичных): Голден Коуст, Санрайз, Атлантика Сангарден в Айя Напе. Здесь много об этом пишут, почитайте.