в Египте в мае не были, а в Турцию ездили в прошлом году в середине мая, погода классная, нет такой влажности как в августе, сентябре, вечера очень комфортные, 22-23 градуса, вода, конечно, не очень теплая, не больше 24, но дочка купалась нормально (1,6 было)