Check out the Cyclotourism Guide put out by the Balearic Tourist Office; it details 10 rides on Mallorca and four in Menorca.
The rides will allow tourists to see many things such as beaches and volcanos.