¡Hola!. Descsrtaria el Stone Age. Demasiado largo de explicar y...que no lo veo como primer juego. Un clásico que seguro que funciona es el Carcassone, muuuuy sencillo de explicar, rápido de jugar, no se hace tedioso, divertido, y funciona bien de 2 a 5. Aunque es competitivo, no diria que dé pie a grandes piques. Además está en español y hay muchas expansiones.
Yo no soy 'experto' en juegos de 2 o más, soy más de solitario, pero uno lee. El 7 Wonders Duel a 2 lo ponen muy bien. Yo lo juego en solitario y mola. También rápido de pillar y de jugar. Éste es exclusivamente para 2.
Y creo que poco más puedo añadir. Podría decir juegos, pero se saldrían de lo que pides y de que no sé sabe muy bien lo que va a encajar. Te quedará probar a ver si hay suerte y el juego que elijas encaja. Si se me ocurre alguno más te digo.