Hallo Beri,
ich empfehle immer wieder, sich schon von zu Hause aus per Email Angebote von den Vermietern geben zu lassen. Dann kann man in Ruhe vergleichen und schon vorab bestellen, so dass der Wagen entweder gleich am Flughafen oder am Hotel steht (je nach dem, was einem lieber ist). Bei der Anfrage sich dann gleich Art und Umfang des Versicherungsschutzes beschreiben bzw. bestätigen lassen.
Hier in den Kreta-Impressionen findest Du einige Vermieter im Info-Bereich unter "Links".