Bajo mi humilde punto de vista, tanto la Orbea como la Specialized que te aconseja Kakuna 68, son buenas bicis para lo que tú quieres. Sin embargo, son bicicletas de montaña con geometría de bicicleta de montaña (obviamente), lo que se traduce en que la posición que va a llevar tu mujer en la bicicleta no va a ser nada cómoda. Si ella no se siente a gusto en la bici, va a pasar del tema a la voz de "ya". Yo elegiría más bien bicicletas mixtas o de "trekking", al estilo de esta:
http://www.orbea.com/es-es/bicicletas/ravel-26-dama-a10/Vienen con potencia ajustable, lo que significa que tu mujer podrá ajustar la posición del manillar para buscar la postura en la que se encuentre más cómoda. Llevará la espalda mucho más recta que con una bici de monte. La Boulevard que dices es muy bonita, pero si no me equivoco, creo que solo tiene un plato, por lo que si tiene que subir alguna cuesta de más, no va a poder poner un desarrollo cómodo y se quedará tirada.
Por otra parte, yo no sé por qué hay tanta aversión a comprar bicicletas en grandes almacenes, Decathlon, para entendernos. ¿Acaso la mayoría de nosotros no compramos ropa ocomida en grandes almacenes? Que tire la primera piedra el que esté libre de pecado :lol (Ah!!! pero ni se te ocurra comprar una bici en el carrefour o en Eroski porque son de mantequilla)
Mi novia utiliza ésta desde hace año y medio:
http://www.decathlon.es/bicicleta-original-5-gris-id_8165507.html
Es una Btwin original 5 y con ella ha hecho unos 500km y no nos ha dado ningún problema. Ni siquiera hemos tenido que ajustar los cambios. Eso sí, las manetas son de puño y a mí me parecen muy incómodos, pero todo es acostumbrarse y si vais a andar por vías verdes, tampoco es que vaya a necesitar estar cambiando cada dos portres. Por otra parte, viene con guardabarros, que vienen muy bien. Además, trae potencia ajustable. A mí, que llevo andando en bici desde los 12 años (ahora tengo 32), me ha sorprendido lo bien que va. Tengo que reconocer que no daba un duro por esa bici, pero ella tenía un presupuesto muy limitado y nos decantamos por ésta. A mí me parece muy buena elección (y no tengo acciones en Decathlon, ojo :D)
Bueno, esa es mi opinión. Aquí hay foreros que saben muchísimo más que yo y te podrá dar su punto de vista.