De Descent Camino a la Leyenda, creo que se llama, que permite hacer campañas.
Para navidades Agrícola, un imprescindible.
La Guerra del Anillo píllala en la edición que más tengas a mano, los cambios son pequeños, pero con la nueva puedes optar a expansiones, con lo que yo me decantaría por esta.
Del Catan depende de tus gustos: si quieres variantes que no modifiquen el juego demasiado, para darle variedad, Mercaderes y Barbaros. Si quieres expandirlo haciéndolo más profundo y prácticamente transformándolo en otro juego: Ciudades y Caballeros. Si por último quieres ampliar la experiencia añadiéndole exploración sin aumentar demasiado la dificultad: Navegantes.
Y para regalar un juego hay 2 clásicos que, a parte de Aventureros al Tren, no creo que vayan a fallar: Carcassonne y Stone Age.