Где в России в июне теплее всего (не Крым)?

Здравствуйте. У нас с 8 июня отпуск, едем на море с 3 детьми 10-13 лет. Вопрос: где в июне в России теплее всего? И море более-менее прогрето, и дно песок-галька. Поделитесь опытом, плиз.