It's a fair trek from Can Picafort to Sa Calobra - I'd recommend going up the Col de sa Batalla - you can get to Selva on the quiet road from Campanet, and the roads between Can Picafort & Sa Poblo are ok away from the coast, although can be windy.
Then, head west til the turn to Sa calobra - there is a cheeky 2.4km climb to the top, then you descend to the bottom by the sea, turn around and climb back out for 10km. I'd head back east down the Col de Femenia to Pollenca and back to Can Picafort.
It'll be further than 60 miles though, Sa Calobra is an 80Km out and back from Pollenca. you could just turn right at the top of the Batalla climb and head back down - just one proper col but nearer the length of ride you're looking for.
I don't normally get much further south than Can Picafort when I'm riding out there, so no idea what is down there. The bigger mountains are all in the north!
You could head north through Alcudia, around the bay to Port de Pollenca, (or come inland to avoid the traffic) and out to the lighthouse at formentor (again could be at the top end of 60 miles when all is said and done although you'll be spared the buses in feb)