There are better hire places on menorca.
I used this bunch
https://www.totvelo.com/
who have a fairly decent selection and will deliver the bike for a fee. I had a trek Fuel EX, 12x nx, dropper post – was in fairly good condition but would have benefitted from a better fork than the recon it had.
If you are in son bou, you can ride south/east towards cal en porter. First bit is pretty rocky and technical (around cala lucalari) then eases off a bit.
If you head north/West you have to go past St Thomas before the real biking starts. Most of the St Thomas bit is fine, but the last bit is on the beach so unless you have a fat bike you’ll be pushing.
The cami is generally really well signposted.
Once you get on the trails the riding is great – despite all the reviews saying its tougher than you expect, I assumed it would be pretty tame, but it’s not. Lots of short sharp rooty and rocky ups and downs. Hard work but great fun.