Мы в прошлом году были на Крите с сыном 4х леткой с середины апреля по май. Вода 21-22 -купались каждый день. Вот на Ливийском море(на экскурсию ездили)  вообще вода для нас теплая  ок.24-25грд, но там вокруг горы и бухта и пляж галечный брр...