Miete dir auf jeden Fall ein Auto (kannst du auch übers Reisebüro zu Hause, z.B. TUI, Sixt). Dann suche dir schöne Routen raus. Auf Mallorca fährt man sehr angenehm. Es gibt viele Kreisverkehre, die alles recht einfach machen. Alles ist gut ausgeschildert.
Auf der Ostseite der Insel: Drachenhöhlen bei Porto Cristo, Perlenfabrik und Oliv-Art in Manacor, das Kloster San Salvador im Südosten der Insel (sehr schöner Rundumblick), Wochenmarkt in Sineu (mittwochs), und dann rauf zum Cap de Formentor (die Fahrt dorthin an der Küste entlang ist auch sehr schön), in Arenal gibt es das größte Meeresaquarium Europas (unbedingt sehenswert), eine Fahrt mit dem Segelboot zur Dracheninsel (ab Santa Ponsa, 11-17:00 Uhr) und eine Fahrt durch das Tramuntana-Gebirge entlang der Küste bis Valdemossa oder Soller und von da zurück nach Palma - alles auch landschaftlich wunderschön.
Viel Spass dabei.