Я не знаю какая для вас температура детям комфортна. Мы были с 3 июня в северной Греции на п Халкидики, палец средний- Ситония. Так вот вполне теплое море было для детей- младшему было 3 года- они сразу купались и муж тоже, мне комфортно стало через пару дней , получается числа с 5го. В это же время на др. Пальце - на Кассандре была подруга с 30 мая- купались сразу и комфортно было, дети у нее 5 лет.Так что думаю во всей Греции с начала июня уже можно купаться