Мы в этом году были на Крите с 30 июня по 13 июля как раз в Малии, которую выше советуют. Абсолютно нормально, я даже удивилась - думала будет гораздо жарче. все время был ветер, поэтому жара не чувствовалась, но из за ветра волны, конечно, были приличные.