On the subject of picking out the correct hire car or truck, you might be spoilt for preference at Heraklion N. Kazantzakis Airport. As Crete is a substantial island, and there is much to see both equally around the coasts and inland, we propose taking a look at gas-economical autos. https://www.google.com/maps/d/u/0/edit?mid=1itfV_Bn_IpPTJMx25lT0ltLtExTCMFw&usp=sharing