Пляжный отдых с малышом в начале июня

Обдумываю, куда лучше поехать отдыхать в следующем году примерно в начале июня с малышкой, которой будет 2,5 года. До этого выбирали для отпуска конец августа-сентябрь и отдыхали в Европе. Отличное время - уже/еще и вода теплая, и температура комфортная.
А где комфортно отдыхать в июне, чтобы не только температура воздуха уже была больше 25, но и вода прогрелась хотя бы до 24 градусов, а лучше еще теплее? В идеале бы вообще махнуть на океан (типа Доминиканы), но долго лететь (хотя мы видели, что с малышами летали), а главное - дорого на 3 недели.
Подумала про Канары, но там вроде бы вода будет прохладная, особо не покупаешься.
Может быть кто-нибудь посоветует страну или даже конкретный отель. Нам не нужны дискотеки. магазины и т.п. Только красивая природа, комфортный климат, хороший, но не слишком дорогой отель, подходящий для отдыха с детьми по питанию, наличию детских развлечений и т.д.
Хотя подозреваю, что придется выбирать все же конец августа и опять Европу, если, конечно, не появиться неожиданное хорошее предложение от посетителей форума.