Мы тоже в начале июня на Крите отдыхали, было очень жарко, но море не самое теплое, еще и волны сильные (Ретимно), даже закрывали для купания пару раз пляж. В общем, нормально, купаться можно, но если прямо горячее море нужно, то это не сюда