Check out the Cyclotourism Guide put out by the Balearic Tourist Office; it details 10 rides on Mallorca and four in Menorca.
The Cyclotourism Guide details 14 rides.
Irons smith are taking a lunch break.