Hi Chakaping, I would say an MTB is better.Some of the roads are quite rough to be honest. I have not cycle myself in Menorca but I’m planning to do it (probably end of May or June). I don´t know if I’ll take my own bike or hire one for a few days(totvelo,bikemenorca,velosjoan). If you decide to hire make sure you contact them in advance.
I think the cami de cavalls from Cala en Bosh is ride-able.I’ve walked some parts that would be fun on the bike (descend to cala Macarella or Mitjana for example).
There are some companies, as well, that offer guided rides (even one from cala en Bosh):
menorcasport
MTB menorca[/url]
I think they all speak English but if you have any problem let me know and I’ll contact them on your behalf.
I’ll try to send you a few gpx/kml and links for maps tomorrow, I’m quite busy now sorry.