Hallo,
die gleichen Probleme hatte ich im März auch. Etwas weiter oben habe ich genau beschrieben, wie Du die Mietwagen buchen kannst. Gucke mal eine Seite vorher.
Nur mal in Küze:
Madeira = Aus Deutschland über Holidayautos.des, mit Hafenanlieferung.
Das ging für einen Tag nur auf Madeira
La-Palma = http://www.oasis-la-palma.com. Mit Hafenanlieferung, netter deutscher E-Mail Kontakt.
Lanzarote = http://www.cabreamedina.com. Stadtbüro, Straße "Ruperto Gonzales, negrin, 8. Mit dem Aida-Shuttle vom Hafen in die Stadt und von dort noch ein bissl. laufen. Siehe unter Google-Maps.
Hafenanlieferung war nicht möglich.
Gran Canaria = http://www.cicar.com. Stadtbüro Nicolas Estevanz. Vom Schiff ca. 10 Minuten zu Fuß
Fuerteventura haben wir mit dem Bus gemacht.
Im Buchungssystem von Cicar und cabreamedina habe ich einefach "AIDA" angegeben. Die kennen das schon. Die Mietwagen standen problemlos bereit.
Weiter Fragen beantworte ich gern, schicke mir einfach eine Mail/PM.
Viele Grüße
Ralf