Ja, haben wir schon mal gemacht. Such dir einen mietwagen schon von zu Hause aus online. Und ich persönlich würde dir empfehlen: wenn du bei einer firma buchst, die keine von den großen bekannten ist, dann google vorher mal bewertungen. Wir hatten auf mallorca nämlich eine firma, die echt dreist war. Hätten wir vorher bewertungen gelesen, hätten wirs gewusst.
Aber die insel lässt sich super mit mietwagen erkunden!