Bonjour,
Tout dépend de la durée de votre séjour. Toutefois la voiture est vivement conseillée. Je ne connais pas votre hôtel précisément, mais après avoir regardé sur google map, il semble être au nord est de l’île, donc si vous souhaitez vous balader au delà de cette zone, il faudra un moyen de transport. N’hésitez pas à appeler directement l’hôtel en ce qui concerne les locations de vélo et / ou voitures, seuls eux pourront vous renseigner.
Sachez toutefois que le cami de cavalls qui fait le tour de l’île est un lieu de randonnée privilégié !
Certaines associations propose aussi de la randonnée équestre.
Sinon voici le lien de l’office de tourisme de Menorca, section nature :
http://www.illesbalears.es/fra/minorque/nature.jsp?SEC=NAT
et de la section randonnées :
Bon séjour !