Pues yo te recomiendo cualquiera de los dos:
1ª Opción: Sherlock Holmes, es más económico que la mayoría, sencillo de reglas, diferente a todo lo que hayáis jugado y tan largo como quieras puedas, además si hace falta puedes recogerlo y continuar otro día (aunque seguro que tendrás que repasar algunas pistas). Funciona perfectamente con cualquier número de personas.
2ª Opción: Mansiones de la locura, para mi es un juego íncreible si lo que quieres es vivir una historia de miedo, muy inmersivo, no es un juego de combate entre miniaturas, los pequeños puzzles son minijuegos que aportan mucho al juego.
3ª Opción: Descent, si lo tuyo es la fantasía medieval es tu juego.
Del resto comentar que descartaría el Arkham - Eldritch por su complejidad y a mi particularmente se me hace muy largos los turnos, no me parece un juego de iniciación y suele ser un juego que te encanta o lo odias profundamente (yo eliminaría ese riesgo).
Galactica, earth reborn (comentabas que no te gustaba la ciencia ficción, no?)
Caos en el viejo mundo es un grandísimo juego pero para 3-4 jugadores (casi más para 4 que para 3) y que su mecánica es más de Eurogame. No es un juego para 2 jugadores.
En general son todos muy buenos juegos los aquí nombrados,con lo cual no te vas a llevar un mal juego elijas lo que elijas, yo te aconsejaría lo siguiente.
Si buscas algo temático, ¿que temática prefieres? creo que es lo fundamental.
Este tipo de juegos suelen tener un precio elevado si puedes antes de comprar algo pruébalo, el juego seguro que es bueno ¿ pero es lo que buscas ?
Yo no te recomiendo ni Sherlock Holmes ni Mansiones de la locura
Sherlock Holmes: cuando lo jugue me parecio muy muy denso, demasiado como para disfrutarlo. Me dio mas la sensacion de estar en una clase de criminologia tomando apuntes y haciendo un examen para subir nota que pasando la tarde jugando a un juego.
Mansiones de la locura: lo recomiendo y no lo recomiendo a la vez. A mi todo el universo Lovecraft me encanta pero las Mansiones tiene un tiempo de despliegue y de recogida es laaaaaaargo. Por lo demas, es un juego de 10.