We were in Crete in April and our Airbnb host suggested Auto Smart and Thodoris. Very good and friendly service, the cars were running smoothly and were very clean. They met us at the Chania airport with the cars and upon leaving we gave the cars back at Heraklion airport. No extra charges or hidden fees. Higly recommended!