Hallo,
also wir haben das schon mal so gemacht, daß wir erst "Strandulaub" in Cala Ratjada gemacht haben (Hotel S'Entrador Playa) und danach ein paar Tage in der Tramuntana waren (Appartments Sa Tanqueta de Fornalutx, extrem zu empfehlen...). Fanden wir eigentlich super, weil man so super die unterschiedlichen Ecken Mallorcas kennengelernt hat.
Cala Ratjada: die ganzen Strände im Norden und Osten
Tramuntana : die gesamte Gebirgsregion, aber auch Sant Elm, Paguera oder eben Palma ist superschnell erreichbar.
Wünsche Dir viel Spaß bei der Planung und eine schöne Zeit auf Mallorca!