Wir wollen mit dem Mietwagen Mallorca erkunden und uns auch mal Palma anschauen. Wo kann man dort am besten parken? Gibt es Parkhäuser, die zentral liegen?

Ja! z.B. im Porto Pi (Einkaufscenter) ganz am Ende vom Paseo Maritimo, das ist die Hauptverkehrsstr. von Palma; geht immer am Meer entlang (einfach fragen, das Porto Pi steht aber bestimmt auch in jedem Reiseführer). Ansonsten ganz am Anfang von Palma (von der Autobahn aus Arenal kommend), schräg gegenüber der wunderschönen Cathedrale. Unter freiem Himmel findet man auf diesem KOSTENFREIEN großen Parkplatz oft ein Plätzchen. Etwas schwierig die Parkplätze zu beschreiben...;-) Ich hoffe, du kannst damit was anfangen.
hmm... ich hab Infos über Mallorca auf http://www.flughafenmemmingen.eu/destinationen/flug-memmingen-mallorca/index.php gesehen, da glaube ich war wohl auch was über das Parken dabei (unter "Reiseinformationen")

Ich kann auch das Parkhaus Porto Pi empfehlen. Sehr zentral, viele Plätze ... Oder auch das Parkhaus Camp del Mar an der Promenade gegenüber der Kathedrale.