Wer hat schon Erfahrungen mit spanischen Mietwagenfirmen gemacht und kann mir eine empfehlen?

Mit Hertz habe ich im Ausland schon gute Erfahrung gemacht.

Oh, ganz schwierige Frage. Ich würde die Anbieter die es dort gibt (also Avis, Hertz, Alamo, Sixt, europcar etc) online miteinander vergleichen. D.h. Du musst vorher festlegen welche Größe der wagen haben soll und dann die dementsprechenden Klassen vergleichen. Gib acht, dass alle Versicherungen beim Endpreis inkludiert sind, sonst denkst Du nachher Anbieter A wäre billig und dabei hat der nur die Versicherungen weggelassen. Zudem kann es Dir in Spanien passieren, das Du das Auto mit einem leeren Tank bekommst und ihn auch wieder leer abgeben kannst.

Habe seit ca. 5 Jahre immer bei der Fa. CENTAURO gemietet, bin immer sehr gut gefahren.

Holiday cars, die kannst du über den ADAC hier in Deutschland vorbestellen und richtig versichern - da bist du in jedem Fall auf der sicheren Seite.