Халхидики не знаю почему все для детей выбирают ... возможно из-за песочного пляжа, но там и камни встречаются (змеи)и ежи морские. Мы были в апреле  - днем до 30 доходила температура, в прошлом году в конце мая с 12 до 17 на улице нечем было дышать, дети просто не вылезали на улицу. Мне больше в Греции нравится побережье на Олимпийской ривьере  - чистейшее море и нежный песочек (но там дороже чем в Халхидиках) - зато нет ни ежей, ни кемпингов, но жара все равно страшная с июня по август, получше на островах от бриза. Так я зареклась с июня по август в Грецию , так как детей и в машину не затащишь куда-нибудь съездить - пекло просто на улице. Комфортно там март-апрель- сер. мая и с сентября по первую половину ноября (еще можно купаться даже). Думаю,что с маленьктими детьми надо или в Прибалтику летом или в Финляндию и по бюджету автор уложиться,так как на билеты можно не тратиться ,а ехать на своей машине.