In reply to goosebump:
I would say... take the road along the coast to Deia, which is stunning. Then carry on almost to Valldemossa, take the pass over to Esporles, which has a very nice descent on a wooded hillside. Then back to Palmanyola and then North, over the Coll de Soller back to Soller.
Not sure what that adds up to, but we did that route from Palma and it wasn't too difficult.