Kann mich @Yala anschließen.
Mit den großen Vermietern machst du nichts falsch. Hab bisher bei AVIS, Budget (über billigermietwagen.de) sowie Hertz am Flughafen und Sixt in der Stadt gemietet und keinerlei Probleme gehabt.
Alle Vermieter haben einen Schalter im Ankunftsbereich.
Die eigentlichen Mietstationen mancher Vermieter (Avis, Sixt, Hertz) sind jedoch ca. 3-5 Fahrtminuten vom Flughafen entfernt. Man wird von einem Minivan am Ankunftsbereich abgeholt und dorthin gebracht. Ist also auch kein Problem, außer dass man vielleicht ein paar Minuten auf den Van warten muss.
Andere Vermieter (z.B. Budget) bieten die Abholung und Rückgabe direkt am Flughafen an.
Ich persönlich miete häufig bei AVIS.
Die Preise sind fair, die Flotte ist relativ groß mit guter Auswahl, die Autos sind zwar nicht nagelneu, aber dadurch muss man sich bei der Rückgabe keine großen Sorgen machen, das Personal freundlich, Abholung am Flughafen und Rückgabe in der Stadt problemlos und ohne Aufpreis möglich und die hinterlegte Kaution ist innerhalb weniger Tage wieder auf der Kreditkarte.
Oben genannte Punkte treffen aber auch auf fast alle anderen Vermieter zu.
Von daher solltest du, wie schon gesagt, mit keinem Anbieter etwas falsch machen.