Hola, Paxigrino.
La ruta que puse es un 90% Camí de Cavalls. Evita el principio desde Ciutadella, yendo por caminos en buen estado directamente hasta la costa si pasar por la larga trialera que recorre todo el poniente sur de la Isla. Una vez allí, los primeros km van paralelos al C.C. pero un poco más al interior. Es un paso privado, pero que todo el mundo usa, ya que el auténtico C.C. es bastante rocoso allí. Otra licencia que nos permitimos ese día fue saltarnos la cala Sant Llorenç-Llucalary (justo pasado Son Bou). Después, a partir de la Cala Sant Esteve, en lugar de ir por el asfalto "oficial" tiramos por la costa por caminos que conocemos bien y que van por encima del acantilado del puerto de Maó: altamente recomendable.
La ruta que mencionas, la llamo TransMenorca, es totalmente interior y no ves el mar en ningún momento. Está bien señalizada, pero tienen mucho asfalto (por caminos poco transitados).
Lo de ir con la mujer, bueno ... Si es como la mayoría de féminas en bici que conozco te va a maldecir más de una vez. Pero el paisaje vale la pena.