Mit welchem mietwagenverleih habt ihr bisher gute Erfahrungen gemacht

Hallo an Euch
Ich habe im Netz die gängigen Portale ( www.billiger-mietwagen.de / rentalcarc. com etc. nach einem nicht allzu teuren Kleinwagen für unsere dreiwöchige Kreta Reise abgegrast, bin mir aber nicht sicher, für welchen ich mich entscheiden soll. Im Frühjahr zu unserem Wanderurlaub in Kappadokien sind wir über eins dieser Portale bei einem Verleiher gelandet, der dann am Ende einfach mal grundlos die Kaution einbehalten hat, dieses Geld wieder zu bekommen hat uns ziemlich viel Zeit und Nerven gekostet, die Lust auf eine Wiederholung von so einem Vorfall hält sich in Grenzen. Also wenn mir hier jemand einen guten Vermieter( Sitz Flughafen Heraklion oder Nähe) empfehlen kann, würde ich mich über diesen Tipp sehr freuen.
Viele Grüße an alle