In reply to Lankyman:
Myself and the wife were there in May. We stayed in Es Moli in Deia. Lovely place.
We done an excellent walk from Deia to Valdemossa, which had great views right along the Tramuntana range, with a high point where you could see the majority of the island. Highly recommended, took approx 4 hours. Reasonably well signed and of medium difficulty, with only a couple of loose sections where the track has suffered landslips. Be sure to have some water and hat/suncream, as there is little to no shade available for long stretches at the top.
Have fun and look out for the goats…..
P.S the walk from Deia to Soller is also very enjoyable and fairly easy with a nice cake stop in an old Farmhouse in the hills just before Soller.