Я была давно, в 2014, с 20 мая по 04 июня. Погода была хорошей, но море прохладным, и ветер свежий. Даже у бассейна занимали места там, где не так ветрено, так как не комфортно было при выходе из воды. На море ходили после обеда, когда вода была потеплее. К нашему отъезду, к 4-му числу - и вода была теплая, и ветер. Так что, лично моё мнение на Крите раньше июня делать нечего с детьми. Я ездила со своими в сентябре.
Минск