The Serra de Tramuntana, a UNESCO World Heritage Site, was a main reason for me to visit Mallorca, especially for the hikes that can be done here. There were good bus connections from Palma, so I could start at one point and get picked up at another. In mid-December with fantastic weather I was mostly by myself.
There are plenty of beautiful footpaths, often a bit stony as usual in the Mediterranean. One walks through pine forests, past olive groves and around Soller it is full of citrus trees. Everywhere one can see the agricultural terraces built of stone, and encounters fincas and hamlets with traditional architecture. There are views of mountain peaks, like the Puig Major, or of a rugged coastline. Several compact villages offer themselves for separate visits like Valldemossa, Deia, Soller, Fornalutx, Biniaraix or Pollença.