Может, Кипр рассмотрите? Вполне достойный вариант для отдыха с детьми, и вода уже в июне теплая (мы как раз в июне апарты снимали). В июле-августе там, правда, адски жарко, а вот в мае-июне, сентябре-начале октября хорошо.