Hallo,
ich würde empfehlen einen Mietwagen direkt in Deutschland zu Buchen, es ist zwar etwas teurer, aber der Versicherungsschutz ist der beste. Desweiteren kann man den Mietservice über die Reiseleitung meistens vergessen, da oft alle Autos vermietet sind. Aus eigener Erfahrung kann ich sagen das die Autovermieter sehr gut Deutsch sprechen, es sei denn es gibt Probleme. Dann können auf einmal alle nur Spanisch. Mir ist das passiert bei der Hertz Vermietung in Costa Calma.
Bei weiteren Fragen einfach Mailen.