Bei den Autovermietern würde ich vorher auf die Konditionen achten; Vollkasko ohne SB, aber auch auf deren Methode, wie die das Tanken abrechnen. Bei einigen Vermietern (u.a. dem von Mayan empfohlenen) gibt es bei Anmietungen ab 4 Tagen nur die Option Voll/Leer, also du bekommst das Auto vollgetankt und gibst es leer zurück. Wir hatten im Herbst auch nur 5 Tage das Auto und in der kurzen Zeit auf der relativ kleinen Insel einen Tank leer zu fahren, ist schon ein kleines Kunststück.
Wir hatten das Auto hier von D aus angemietet und dort am Flughafen bei Europcar abgeholt.