Вставлю свои 5 копеек. Мы были в другой стороны от Ираклиона - в Панормо. Машина в туроператора от 50 евро в сутки, мы взяли в Rent A Car напротив отеля за 110 евро на 3 суток ситроен маленький + автокресло + страховка. На экскурсии давно не ездим, объехали всё, что хотели сами. Из городов были в Ретимно, Ханье и Ираклионе + Кноссос. На западном Крите понравилось озеро Курнас с черепахами (но дно там мелкие камешки), пещера Мелидони, Курталийское ущелье + церковь св. Николая с водопадами, деревня Спили (там мыло и косметику ручной работы продают). Ещё были на южном поборежье.