Me parecen buenas las sugerencias que te han ido dando. Por añadir alguno más, si la mecánica de colocación de losetas del Carcassonne os gusta, en esa línea el Isla de Skye a mí me gusta mucho y ha funcionado muy bien de momento cuando lo he sacado a mesa. Es sencillo de reglas y las partidas duran más o menos hora y media (menos una vez ya todos saben jugar). Es de ir construyendo un reino (cada uno el suyo) con losetas que se consiguen en una fase de compra/venta, y en cada partida las condiciones de puntuación cambian, por lo que es muy rejugable y has de adaptar tu forma de jugar a dichas condiciones, por lo que no vale jugar siempre de la misma forma, sin contar la fase de compra/venta que me parece muy divertida.
El Cartagena es otro juego que es muy sencillo de reglas y que ha gustado en mi grupo, se juega en una hora más o menos. Es de conseguir escapar con todos tus piratas en una barca, antes que el resto, en una carrera a través de una cueva. El juego parece simplón, pero luego tiene su miga para jugar bien. Con un modo táctico para quienes quieran minimizar el azar al máximo.
Si os gusta la deducción, el Hanabi es otro juego que me gusta mucho, con bastante más miga y variables de las que parece en un principio.
Y de los recientes, el de La Tripulación es también un buen juego. Es sencillo de reglas y de jugar.
Son cuatro juegos con una dificultad de reglas y de juego similar o inferior a los que has mencionado que ya tienes.