An Alle - Mietwagen im Urlaub

Hallo an Alle!
Ich brauche mal Euren Rat:
Wir fahren im Sommer für 2 Wochen nach Mallorca (genauer, nach Paguera - natürlich in den Sommerferien...) und überlegen jetzt, ob wir einen Mietwagen buchen sollen, wenn ja, gleich von Deutschland aus, oder besser vor Ort, usw.
Hat jemand Erfahrungen damit?
In ein Auto überhaupt notwendig (unsere Zwerge sind dann 4,5 und 6)?
Ist es günstiger von Deutschland aus zu buchen oder besser direkt vor Ort?

Es ist unser erster Urlaub mit beiden Kindern zusammen, daher auf diesem Gebiet noch keinerlei Erfahrungen (auch mit Fliegen mit Kindern...)
Danke für die Antworten
LG
Heike