в начале мая, в Греции не будет прогрето море до такой степени чтобы можно было купаться комфортно детям до 2-х лет. Хотя воздух будет  примерно 26-27 градусов.Если это основной фактор, то лучше перенести отдых на вторую половину мая с 18/20 чисел при этом стоит рассматрвиать - о.Родос или о.Крит.