Кипр. В июне ещё не жарко, а море уже хорошее. лететь 3.5 часа. Айанапа, Протарас хвалят именно для детей.
На Кипре хорошо будет. Касательно температуры воды - ну смотря какая для вас прохладная). Только отель не посоветую, мы в апартах жили.