Am besten prüfen, ob der Vermittler, der hier nicht genannt werden darf, eine kostenlose Stornierung des Mietwagens anbietet.
Dann direkt beim schon erwähnten CICAR (wird nicht ohne Grund hochgelobt) oder bei autopluscar buchen. Beides kanarische Veranstalter mit eigenen Autos, günstigen Preisen und problemloser Abwickelung. bei beiden Vermietern ist auch die Bezahlung ohne Kreditkarte mit der maestro-Bankkarte möglich gewesen, bei Cicar wird eine Kaution nur über den erhaltenen Tankinhalt bis max. 30 EUR erhoben. Entweder leerfahren oder abgeben wie erhalten, dann gibts das Geld wieder.
Bei Autopluscar erfolgt die Fahrzeugübergabe auf dem Parkplatz/Parkdeck, bei der Abgabe Fahrzeug dort wieder abstellen, Schlüssel und Parkkarte in den Kofferraum, Klappe zu und ab zum Flieger.
EDIT: Upps, wieder auf einen 6 Jahre alten Erstbeitrag reingefallen - immer diese Grabschänder..
Aber vielleicht hilft es ja anderen