Melde mich auch mal zu Wort... einfach nur zur Info... 
Wir waren letztes Jahr auf Fuerteventura. Einen Mietwagen vom Flughafen bis nach Jandia und nach 14 Tagen wieder zurück haben wir über den ADAC (Holiday Autos, geht über Hertz) gebucht, weil mir das einfach sicherer erschien. Wir hatten einen Toyota Yaris, völlig in Ordnung. Preis für die beiden Tage knapp 60 Euro. Mit Vollkakso.
Dann haben wir uns direkt in Jandia/ Morro Jable einen Mietwagen bei Europcar. Wir bekamen einen Seat Ibiza für nur 19 Euro am Tag, auch mit Vollkasko.
Wir fliegen dieses Jahr wieder nach Fuerte und wir werden es auch so wieder machen.