Gute Wanderwege ändern sich aber auch nicht jährlich.
Unter dem Suchbegriff "Wanderungen Cala Millor" findest Du z.B. diese Threads.
Vllt. sind auch die RT "Wandern Cala Millor" hilfreich und informativ.

Zum Wandern ab Cala Millor kann ich leider nichts sagen. Wenn's aber auch ein anderer Ort sein darf:
Idealer Ausgangpunkt für Wanderungen ist Port de Sóller: Ab dort geht's ins Tramuntana Gebirge. Keine Anfahrt mit dem Mietwagen notwendig. Reisetippbewertungen guckst du hier .
Bilder vom Strand in Port de Sóller - hier klicken
Zu den Hotels ( klick). Wir hatten uns damals fürs Hotel Eden (direkte Strandlage) entschieden.

Cala Millor ist nichts fürs Wandern. Da müsst Ihr schon in die Nähe des Gebirges. Ich schließe mich Kourion an: Port de Soller  ist idealer Ausgangspunkt. Allerdings kann man da nicht lange Strandspaziergänge machen. Die Bucht ist relativ klein.  Ich glaube, dass die Kombination lange Strandspaziergänge / Wanderungen schwierig ist... Vielleicht könnt Ihr Euch doch an den Gedanken, erst mit dem Auto zu fahren und dann loszuwandern, gewöhnen...

@wernerkoervers sagte:

Vielleicht könnt Ihr Euch doch an den Gedanken, erst mit dem Auto zu fahren und dann loszuwandern, gewöhnen...

In dem Fall könnte man auch den Nationalpark Peninsula de Llevant vorschlagen ( RT-Bewertungen, usw, hier klicken ). Liegt nicht weit vom schönen Städtchen Artà entfernt, wobei Artà wieder nahe Cala Ratjada liegt.

Das Naturschutzgebiet Albufeira  ist ein Sumpfgebiet mit vielen Wasservögeln, die man aus Schutzhäuschen sehr gut beobachten kann. Man kann auch lange auf den dafür vorgesehenen Wegen wandern, hat aber überhaupt keine Ausblicke zwischen hohen Schilfgewächsen etc. Es ist schon recht speziell, aber interessant, vor allem, wenn man die Brut beobachten kann. Dafür ist es aber im März zu früh. Cala Ratjada hat noch viele Möglichkeiten zum Wandern, ich weiß aber nicht, ob der Ort im März noch  ziemliche Winterruhe hat....

Zum Naturschutzgebiet Albufera kann ich leider nichts sagen, auch nicht zu Playa de Muro und zum Prinsotel. War dort noch nicht.

Hallo Tiffy,
März ist schon eine gute Zeit zum Wandern. Würde Dir Port Soller empfehlen, hier brauchst Du nicht erst lange Anfahrten sondern kannst direkt vom Hotel losgehen, z.B. nach Deia. Wenn Du Dich für Port Soller entscheidest und Info´s brauchst, kannst Du mir ja eine PN schicken, helfe gern weiter.

Ich schmeiß auch mal Port de Pollenca ins Rennen.

Hallo,
sicherlich viele interessante Ansätze bisher. Leider ist der Reisezeitraum ein wenig untergegangen. MItte März ist nicht viel los auf der Insel. Besonders Orte wie Port de Soller oder die Playa de Muro sind leergefegt. Fast alle Geschäfte sind noch geschlossen und nur wenige Restaurants haben geöffnet. Albufeira hast Du noch 70 Minuten durch und das geht auch nicht täglich.
Was ich damit sagen wollte. Vielleicht sehr genau über den Reiseort nachdenken. Es kann auch mal regnen und kühler werden für einige Tage. Möchtet ihr dann in einem Ort wohnen, wo man nur wenig unternehmen kann? Vielleicht gefällt euch auch der Gedanke.
Dann würde ich auch an Port de Soller denken. Hier habt ihr noch immer die Möglichkeit mit einem Mietwagen innerhalb von 35 Minuten nach Palma zu fahren, falls es mal regnen sollte.
Dies ist meine rein persönliche Meinung nach über 50 Reisen auf die Insel.
Viel Glück bei der Planung.

@smacks sagte:

... sicherlich viele interessante Ansätze bisher. Leider ist der Reisezeitraum ein wenig untergegangen... Besonders Orte wie Port de Soller oder die Playa de Muro sind leergefegt.
Dann würde ich auch an Port de Soller denken. Hier habt ihr noch immer die Möglichkeit mit einem Mietwagen innerhalb von 35 Minuten nach Palma zu fahren, falls es mal regnen sollte.

Nö, der ist nicht wirklich untergegangen. Port de Sóller liegt nun wirklich sehr nah bei Sóller. Und apropos mögliche tote Hose dort: Ich war sowohl im November als auch im Februar in Sóller (auch in Valdemossa) . Beide Städtchen waren gut besucht, alles geöffnet. War allerdings an den jeweiligen Tagen und darüber hinaus schönes Wetter. An anderen Tagen hat's auch mal geregnet, klar. Aber ich denke nicht, dass in dem Fall dann alles dort dicht macht. (Zu Playa de Muro kann ich - wie schon geschrieben - nichts sagen.)
Und was die Fahrt Port de Sóller - Palma angeht: Wer nun keinen Mietwagen nehmen möchte - auch mit dem TIB Bus kommt man prima von Port de Sóller nach Palma um diese Jahreszeit. Man ist dann natürlich etwas länger unterwegs - nach Palma z. B. mit dem 211er im Schnitt rund 45 MInuten Fahrtdauer (lt. Fahrplan von Nov. 18 - hier einzusehen ). Nach Valdemossa - wenn man denn möchte - mit dem 210er.
Natürlich kann man sich im März auch ein Hotel an der Playa de Palma nehmen, die um diese Zeit doch recht bevölkert ist. Dort ist man nahe Palma, kann dorthin zu Fuß laufen oder in entgegengesetzter Richtung ab Arenal über Son Veri Nou Richtung Cala Blava, usw. Aber das würde ich dann eben laufen nennen und nicht wandern.

Habt ihr denn schon mal darüber nachgedacht, eine Wanderreise mit z.B. der Alpinschule Innsbruck zu machen ? Der Veranstalter kennt wunderbare Wanderrouten, die man als einzelner Wanderer niemals entdecken würde. Es gibt einen Stützpunkt, von dem die Gruppe erst mit einem kleinen Bus losfährt und dann wandert. Der Vorteil ist, dass man auch sehr schöne Streckenwanderungen unternehmen kann. Bekannte von uns haben das schon mehrmals gemacht und waren immer sehr begeistert.

Hola DJ_Tiffy,
sollten Euch organisierte Wanderungen zusagen, dann schaut mal hier
Habe selbst schon 5 Wanderwochen mit Salvador und Kollegen gemacht. Super.

Hallo,
Wir sind im März immer in Paguera zum Wandern.
Direkt vom Ort weg wandern in alle Richtungen. Sehr schön.
Es gibt auch geführte Wanderungen, braucht es aber nicht.
Etwas bergauf, zum Turm, Camp de Mar, Andratxz u.Port
Es Capdella, Santa Ponsa
Alles nach zu lesen.
Wir sind ab 9.3. Auf dem Weg.
Viel Spaß