Hay muchos juegos específicamente hechos para dos jugadores. Twilight Struggle, por ejemplo. Muchos wargames sobre todo, pero también hay juegos más sencillos tipo Lost Cities.
Y después hay juegos que aceptan más jugadores pero son mejores de a dos. Está Santorini, que es básicamente un juego para dos que le agregaron un modo para más jugadores. Pero también juegos como Azul, Carcassonne, o Caylus, si bien funcionan muy bien de a varios jugadores, son excelentes de a dos.
Te diría que depende mucho de qué le gusta a las dos personas que van a jugar.
Si les gustan los juegos de cartas, Lost Cities.
Si les gustan los worker placement, Caylus.
Si les gusta jugar violentamente a juegos que parecen pacíficos, Carcassonne.
Twilight Struggle es muy dependiente de la temática — si les interesa el tema guerra fría, es excelente, si no, posiblemente les aburra.