Кипр. Там к майским праздникам нормальное прогретое море, в Турции похолоднее. На Крите прохладнее.Анюта