Jogo muito com a minha esposa por isso, a busca por jogos que são bons para 2 pessoas foi sempre muito ativa, recomendo os seguintes:
7 Wonders: Duel
Quarriors!
The Voyages of Marco Polo
Desses 3 apenas o 7 Wonders Duels é exclusivo 2 pessoas, para mim são os que se sobressaem. Gosto bastante também do Ascension: Chronicle of the Godslayer, é um jogo bem rápido mas muito bom. Quarriors! peguei 2 expansões e esse jogo é muito divertido, para 2, 3 ou 4 pessoas foi omuito bem.
O Duel não sei se já jogou 7 Wonders (ooriginal) mas a temática é a mesma com uma mecânica aprimoradíssima para 2 pessoas. The Voyages of Marco Polo também é outro jogo que em 2, 3 ou 4 pessoas funciona muito bem. De todos esses que citei um ponto em coimum é o replay altíssimo, o que vejo como fundamental para jogos de 2 players.
Ainda há o Twilight Struggle, jogo exclusivo para 2 players, temático e estratégico ao limite. Adoro joga-lo mas tem uma pegada diferente dos que citei acima, é mais demorado e mais pesado então pode depender muito do estilo de jogo de vocês. The Lord of the Rings: The Card Game é um belo jogo, apesar da Galápagos ter anunciado que não haverá mais lançamentos nacionais é um jogo que gosto de jogar.