Muy buenas!

Yo llevo ya tiempo en una situación similar a la tuya. Juego bastante con mi pareja y a ella le van más los cooperativos, aunque algún competitivo que otro he conseguido colar (Los Castillos de Borgoña, La Villa...). De los juegos que mencionas te recomiendo especialmente Eldritch Horror y Ghost Stories.

Eldritch es un juegazo, muy temático y en cuanto a reglas no es complejo. Funciona bien tanto a 2 como a 4 o 5, eso sí, es un juego de larga duración. A 2 jugadores se te va a las 2 horas tranquilamente, y si lo juegas a 4 lo normal es que se te vaya a las 3 horas de duración... Eldritch es una reimplementación de Arkham Horror en la que se pulieron y simplificaron mecánicas, y entre ambos te recomiendo Eldritch Horror. Si te lo vas a pillar, es casi obligado pillarse la expansión Saber Olvidado, que completa bastante los mazos de cartas y le da mucha más rejugabilidad.

Sobre Ghost Stories te diré que nos encanta. Funciona genial tanto a 2, como a 4, como en solitario (5 jugadores no admite), eso sí, tienes que saber que es tremendamente difícil ganar. En cuanto a reglas es sencillo, se aprende muy rápido a jugar, ganar el juego ya es otra cosa... sin embargo, aunque se pierda prácticamente siempre, te lo pasas muy bien jugándolo. El juego está en inglés, pero durante el juego no hay nada de texto, son solo las reglas, que las encuentras traducidas con facilidad.

Pandemic creo que también os va a molar. Sencillo de reglas, adictivo, de 2 a 4 jugadores y funciona bien a cualquier número de ellos. Sobre si comprar el Pandemic normal o meterte en Pandemic Legacy, depende de cuánto vayáis a jugarlo. El Pandemic Legacy está pensado para que lo juegues siempre con el mismo grupo y con cierta regularidad, para no perderle el hilo a la campaña. Antes de empezarlo tienes un Pandemic normal, pero una vez que empiezas con el Legacy el juego se va modificando, tanto las reglas como el tablero y personajes. Se suele acabar la campaña echándole entre 15 y 18 partidas, y ya a partir de ahí lo que te queda es un Pandemic modificado.

Como estáis empezando, quizás no me metería en un Mage Knight o un Robinson Crusoe, que a nivel de reglamento son ya más complejos y densos.

Espero haberte ayudado, un saludo!