Also wir waren gerade erst für 10 Tage auf Mallorca und haben uns auch für die gesamte Zeit einen Mietwagen genommen und zwar haben wir den vorher im Internet bei Goldcar gebucht (das ist ein großer spanischer Mietwagenanbieter).
Die haben echt gute Angebote (allerdings würde ich dir, wenn du dich dafür entscheiden solltest, das Unique Paket empfehlen, da ist Vollkasko mit drin - was im Ausland ja immer zu empfehlen ist - außerdem dürfen zwei Fahrer fahren und man hat am Flughafen Priority Abholung, was bedeutet, dass du an der ellenlangen Schlange am Schalter einfach vorbeigehen kannst und nicht stundenlang warten musst!).
Die Abwicklung, sowohl bei der Abholung als auch bei der Rückgabe (man schmeisst nur den Schlüssel in ein dafür vorgesehenes Fach im Parkhaus am Flughafen), war super easy und wir waren mit unserem Wagen der günstigsten Klasse (Fiat Panda) auch rundum zufrieden! Wir sind sehr viel gefahren und das Auto war von den Spritkosten her sehr sparsam (du bekommst das Auto nämlich, wenn du dich für das Unique Paket entscheidest, vollgetankt und musst es auch wieder vollgetankt abgeben.)
Ach ja und ich würde auch empfehlen, den Mietwagen schon vorher von Deutschland aus zu buchen, dann hat man das schon geregelt und muss sich nicht mehr bei der Ankunft bzw. im Urlaub darum kümmern.
Ich hoffe, ich konnte dir mit meinen Erfahrungen weiterhelfen!
Lg Anja