There are some walks around Porto Pollensa in the north, this website has a link to mallorcawalking tours
http://www.puertopollensa.com/walking_cycling_golf.html
We like this area, the bus service is fairly good to get around the old towns of Pollensa and Alcudia with roman remains and museums, and boat trips to Formentor headland.
There are trips from here to explore the west coast with towns like Valdemosa and Puerto de Soller.
It's quite a long journey to Palma, though, where most of the main sights are.
kate

Thanks for the information. That sounds like a good place to go.

The "long journey to Palma" is one hour on the regular bus sevice.

It is a journey worth making, Palma is a wonderful place and the cathedral is breathtaking and well worth a visit.
I was blown away the first time I saw it, when I go back to Majorca next year it'll be on my list of things to do again