Мы отдыхали в июне два года назад, но еще без ребенка)... Халкидики.
Про погоду: Были с середины июня... к концу стало припекать, а до этого было вполне комфортно... Оч. теплое море и теплые (иногда жаркие дни)... Вечером пару раз одевали кофты...
Про отель: Жили в отеле Pella Beach Grecotel. Сейчас думаю, что из всех мест, где мы были он наиболее хорош для отдыха с маленькими детишками...

Пляж свой - песочек (достаточно маленький, но хватало), плавный заход в море, море чистое.
Небольшая детская площадка и детский бассейн, приятная небольшая территория, много цветов, тихий, чистый и спокойный отель...
Деток утром развлекала приятная девушка из России. Вечером анимация для взрослых - никакая, если честно... (вели англичанин, немец и русская девушка на трех языках).
Вкусная и разнообразная еда.
В 10 минутах неспешной ходьбы - поселок с развлечениями, фонтаном

, кафешками, магазинами....
Ну и виды вокруг - как в фильме Мама Миа

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