Hola jorgeGS,
yo trabajo en una agencia de viajes. Si me das mas datos te puedo echar una mano en lo que necesites. Además, estuve en Menorca con mi Scarver hace un par de veranitos, una pasada. Es una isla ideal para recorrerla en moto.
Yo salí desde Denia y te tengo que decir que el viaje fué un infierno, ya que iba corto de pasta y viajé con la naviera más barata, Iscomar (no la cojas, por favor). Tuve que hacer Denia - palma (por la noche), llegando a Palma por la mañana y tuve que atravesar la isla para enlazar con el Alcudia - Ciudadela de esa misma mañana.
Sin embargo desde Barcelona tienes uno directo, por eso te digo que me des más datos de fechas (aunque sean aproximadas) y punto de salida, Denia, Valencia o Barcelona) y te oriento mucho mas.
Un saludo