Ich glaube für Euch wäre der Norden bzw. Nord-Osten das richtige!!! Alcudia ist sehr schön!!! Port de Pollenca mir persönlich zu Engländerlastig. Cala Ratjada ist toll,die haben dort eine ganz tolle Promenade gesäumt von super Restaurants. Bei den Hotels habt Ihr hier die Qual der Wahl. Ihr könnt sicher sein , das hier stimmt was man über die Hotels liest. Mietwagen würde ich über Avis mieten,erscheinen erst teurer,sind sie aber nicht,da hier keine versteckten Kosten lauern. Ansonten seht Euch Kap Formentor an (früh hinfahren,dann ist es nicht so voll!!!) Fahrt mit Eurem Auto durch die Serra de Tramuntana,besucht Valdemossa und Deiia. Lasst aber auch Eure Seele baumeln und findet raus warum alle Leute so gern nach Mallorca fliegen!!!! PS.: Playa de Palma und Arenal kann man getrost ausblenden,braucht kein Mensch ansonsten wünsche ich eine schöne Zeit. Meldet Euch ruhig wir helfen Euch!!!!