Por proponer algo diferente a lo recomendado hasta ahora, un juego que funciona de maravilla a 2 jugadores y que he descubierto hace poco es el Pelican Bay 2ª Edición.
(Hay una 1ª edición que tenía unas reglas algo diferentes pero con la cual se puede jugar perfectamente usando las reglas de la 2ª edición; de hecho, la que yo tengo es la 1ª edición, que la encontré de oferta).
Es un juego de colocación de losetas hexagonales con una mecánica estilo Carcassonne, es decir, hay 3 tipos de terreno y hay que ir expandiendo áreas de los diferentes terrenos y puntuándolas.
Es independiente del idioma (la traducción de las reglas está disponible en la red), y el arte de las losetas y el resultado en mesa a medida que se va formando el tablero es muy vistoso.
Puedes encontrar más información sobre él en los blogs de Misuit Meeple y de Muchachita Lúdica.