Mietwagen Hafen-Flughafen

Hallo,
wir fahren im August mit der AIDADiva durchs westl. Mittelmeer und hängen im Anschluß noch ein paar Tage Mallorca mit dran.
Habe schon bei diversen Seiten gegoogelt und bisher immer nur Flughafen-Flughafen als Anmietstation für die Mietwägen gefunden.
Wir brauchen aber ein Auto ab Hafen (Diva) bis Flughafen. Hat vielleicht jemand eine Empfehlung für mich?

lg
Joesy