Hola!
Yo estuve en Menorca hace 2 años para Septiembre y llevamos coche.
Las distancias no son muy largas, pero si quieres ver toda la isla mejor coger coche, si vas de Mahón a Ciutadella son 45 km, por ejemplo.
Y por la noche la carreta está poco iluminada o cero iluminada, y si fueras en moto... no sé a mi me daría un poco de miedo.
Mi consejo es que si puedes pilla coche, pero llévate un parasol!.
Saludos, ya contarás.