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.
The Cyclotourism guide does not detail any rides.