In relation to picking out the appropriate hire automobile, that you are spoilt for choice at Heraklion N. Kazantzakis Airport. As Crete is a significant island, and there is a lot to check out both of those to the coasts and inland, we suggest taking a look at fuel-successful autos. https://www.google.com/maps/d/u/0/edit?mid=1d9t9Bjz_rbkNGn1xqp4H3-cAFzhnttg&usp=sharing