Finalmente nos hemos decantado por el Pandemic, dada su versatilidad y posibilidades de ampliación.
De momento, nos quedan en lista (creo que, más o menos, por orden de "interés"):
Carcassonne, Clank, Robinson Crussoe, Last Bastion, Grand Austria Hotel, Spirit Island, Splendor...
Algunos que habéis propuesto, como el patchwork, no termino de pillarle la gracia. Quizá sea falta de horas de juego, pero no veo cómo un juego así puede ser tan entretenido.
Me genera también dudas el comentario de @skywalker diciendo que "this war of mine" a veces no es el que la gente se espera. ¿Te importaría explicar eso un poco mejor, por favor?
Gracias a todos y un saludo!

He revisado un par de veces tanto el árbol como algún que otro hilo con propuestas, pero me quedan muchas dudas, así que prefiero abrir un hilo propio, contaros un poco el nivel y lo que nos gusta, y que nos propongáis cositas.
-Somos dos, que solemos jugar juntos, aunque también nos gusta tener cosas para cuando viene gente a casa (que se puede ir el número de 4 a 10-12).

-Nos gustan los juegos cortitos, rápidos y ágiles, aunque también disfrutamos mucho de juegos de mayor duración. Por poner ejemplos, ayer mismo probamos el Star Wars Rebellion y fueron 3 horas largas que se nos pasaron volando.

-A poder ser, juegos cooperativos, como pudiera ser el Harry Potter: Hogwarts Battle, pero tampoco descartamos juegos que sean de unos contra otros, como es el caso del que comenté previamente.

-Personalmente, me gustan los juegos de gestión de recursos y evolución de personajes. Hoy mismo tuve un buen rato en las manos el juego de tablero del Fallout pero no me decanté porque no tenía claro si se ajustaría bien a lo que buscábamos.

-Temática nos da un poco igual, mientras sea entretenido y tenga mecánicas que no lo hagan repetitivo es más que de sobra.

Algunos juegos que ya nos han recomendado con anterioridad pero que no tenemos muy claro todavía son Carcassone, Mansiones de la Locura, Arkham Horror, algún Zombicide, Virus, Mr. Jack, Twilight Struggle, Orquesta Negra, La Isla Prohibida, Robinson Crusoe: Adventures on the Cursed Island, Refugio de Sebastian Fitzek,...

¡Agradecemos mucho cualquier opinión!