I agree with Pollensa, Boquer is the easiest and a very good walk.
Beginning of March should be fine for you. If anyone tackles this in summer you need a hat and plenty of water with you. In the height of summer it can be a very hot place with no cover except for the large boulders you walk through just after Bouquer farm. (I named it "Dead mans Gulch" because you could imagine being bushwhacked here!!)
Look out for the hole in the rock up on the Cavall Bernat ridge to the left. Intrepid walkers can sometimes be seen walking the ridge. I would love to do this sometime if I could find someone to do it with me who knew the route.
Another fine walk is the stroll across the Sillar Pass to Cala San Vincenc.
If you have transport, the walks across the bay starting at La Victoria on the Talia de Alcudia are excellent.
There are too many to mention!!
May be we could start a thread giving detailed directions for walks in the locality. Recent, first hand experience of local walks could be much better than many of the books available?
When I get time Ill think about writing some.