мы на Крите 2 года были с 4 июня, в этом году опять собираемся. Так что тоже можете рассмотреть такой вариант. Там есть песчаные пляжи. Море было теплое, ребенку купаться нормально. С конца июня думаю и на Халкидиках нормально будет