Hallo Wildjulia,
wie auch Erika1 würde ich Euch raten, Euch mal die Orte Cala Millor und Sa Coma anzuschauen, da kann man mit dem was Ihr wollt wirklich nichts verkehrt machen, und Ihr habt mal was anderes, da Ihr Alcudia ja schon kennt.
Wie hier schon geschrieben wurde - nehmt Euch doch einfach mal für ein paar Tage einen Mietwagen. Die Straßen sind SEHR GUT ausgebaut, und das ist auch viel billiger, als evtl. mit Veranstalter für 4 Personen einen Ausflug zu buchen. Zu sehen gibt es auf Mallorca ja genug, und an der Ostküste auch viele tolle Badebuchten, oder die Drachenhöhlen die auch für die Kinder interessant wären?!
Liebe Grüße
Soluna