Я бы Кипр советовала. Только не в конце июня (действительно очень жарко), а в начале- середине. Море на мой взгляд уже тёплое, не как в Египте, конечно, но градусов 23-25 уже должно быть. говорят в Айанапе хорошие детские отели. Но я всегда предпочитаю с детишками аппартаменты, удобнее как мне кажется и выбор огромен. Но на Кипре лучше всего конечно со середины-конца сентября.