+1 a Eldritch Horror.

Con la expansion Saber Olvidado tienes juego para rato.

Con ese tipo de grupos creo que Carcassone no falla. Suele gustar a todos y escala muy bien (a mi me sigue gustando mucho a dos jugadores).
También te han recomendado Splendor, que me parece otra muy buena opción.
Otro que funciona bien para nuevos jugadores es Aventureros al tren, pero los clásicos (USA y Europa) flojean un poco a dos jugadores.
En cuanto a cooperativos, echa un vistazo a Pandemia.
Y uno que no he jugado pero suelen recomendar por su sencillez y vistosidad en mesa es el Zombicide (si te gusta el rollo fantasía épica mírate la versión Black Plague).
Exclusivos de dos jugadores, que suelen funconar muy bien y son sencillitos: Jaipur, Exploradores, Patchwork, 7 Wonders Duel o Star Realms.
Otro a dos que me está enganchando es el Star Wars Destiny peeeeero... ojo que se te puede ir mucha pasta si te envicias... algo que ocurrirá

Échale un vistazo a Buscaduendes. Es rol pero viene con losetas de mapa, cartas, tokens... lo que lo acerca un poco al juego de mesa.
Y si te llama el rol, Magissa también es una muy buena opción.
No son exactamente de mazmorreo, pero aventuras tendréis todas las que queráis.

A mí me parece un juegazo. Y nunca había probado un LCG. También me encanta Eldrich.

La rejugabilidad me parece que está muy bien a pesar del tipo de juego que es. Quiero decir que una vez jugado un escenario pierdes la sorpresa de la historia pero, por otro lado, puedes probar con otros personajes, o con un solo personaje. Y, aunque la historia es la misma, la cosa cambia un poco.
En el básico vienen 3 historias que forman una minicampaña.
Con las expansiones ten cuidado no te vayas a liar. La primera que salió fue "El legado de Dunwich", que es una caja (cutrilla) un poco más pequeña que la del base y contiene dos aventuras que inician un ciclo/campaña con otras seis expansiones (las de mazo de cartas, una aventura cada expansión).
La segunda es la de "Carcosa" y funciona igual (caja de inicio de campaña más seis mazos).
Y luego han salido dos mazos (Rougarou y Carnevale) que son aventuras sueltas que puedes jugar como quieras (teniendo el base, eso sí).

Yo lo veo muy recomendable tanto para solitario como un pareja. Puedes probar con el base antes de lanzarte a por más. Si no te convence, pues al mercadillo. Y si te gusta... peligro para la carteraporque al final es mucha pasta.
Yo tengo el base y el ciclo de Dunwich y estoy encantado.

Yo acabo de caer con los starters de Boba y Luke.
Aun no lo he probado y ya estoy pensando en los sobres... va a ser la ruina!!

Gracias,
Me había decantado por el Sherlock pero en dos tiendas en las que pregunté estaba agotado.
En una tenían el Robinson pero creo que me voy a esperar al TWOM, porque me llama mucho. Creo que en un par de semanas estará en tiendas...
Lo del Sherlock lo dejaré para una reedición. Es un juego que siempre estoy a punto de pillar pero acabo cogiendo otra cosa.

Gracias. Sí, creo que iré con la mini.