Начало июня-куда?

Планируем с дитем улететь уже в начале июня на моря-океаны. Куда? Чтобы вода теплющая и не лысо.