Юля, я люблю всю Грецию, но фанат Крита! В прошлом году я была там в июне (середине), купаться было можно, сейчас тоже на Крите, пока купаются только смелые. На след неделе обещают 27 тепла воздуха. Машину обязательно - но движение здесь как в Европе, не как в Англии. Берете карту и прямо по всему побережью ! Лучшие для меня пляжи с голубым флагом между ретимно и ханьей. Из Ираклиона съездите на 2 дня с ночёвкой на Санторини - посмотреть закат солнца в Ие. Остановиться на Крите лучше в зоне ретимно, это посредине - и путешествовать - в сторону Ханьи или в сторону Агиос Николас. Или как вам уже советовали - три ночи в одном месте , три - в другом и тд. Кносский дворец меня не впечатлил , в Афинах развалины гораздо интереснее    
А вообще Крит хорош именно размеренным отдыхом, утром просыпаетесь , позавтракали , и решаете куда сегодня на машине поехать. Заехали на пляж покупались , поланчевали и дальше исследовать  
Дорога - main road - у них хорошая, а вот когда вглубь острова забираетесь .... Но если любите водить - обязательно попробуйте . Когда ведёшь машину в гору над обрывом - столько адреналина !