Dá uma olhada nos seguintes jogos:
Azul
Código Secreto: Dueto
Jaipur
Kingdomino e/ou Queendomino
Noctiluca
Patchwork

E também vale mencionar 7 Wonders Duel que é simplesmente fantástico, mas é um pouquinho mais complicado do que os jogos supracitados.

Para 4 pessoas que rodam bem:
Ticket to Ride Europa (top)
Alhambra (bem legal)
Camel Up (diversão)
Survive (fura olho)


Jaipur só jogam 2 pessoas.

Bom divertimento.

Além do Jaipur, Patchwork e Dueto são pra duas pessoas, não sei se ele entendeu a ideia.

Minha mulher só gosta de jogo mais leve. Uns q ela curte jogar com amigos são Codinomes e Celestia. Dead Man's Draw ela gosta tb, e uns coops mais simples às vezes.

Peguei um TB q é de duplas e dizem q fica engraçado com casais em papéis inversos, mas não joguei ainda, é o Ladies & Gentlemen.

Carcassonne e Dragon Castle fazem sucesso com a patroa aqui em casa.

Jogos especificamente para dois, que na minha opinião eles podem gostar:

- Jaipur 
- Patchwork 
- 7 Wonders Duel 
- Código Secreto Dueto 

Jogos para que funcionam bem comigo e minha esposa:

- Luxor 
- Potion Explosion 
- Gizmos 
- Rock n Roll Manager 
- Tiny Epic Galaxies 
- Istanbul 
- Invasores do Mar do Norte 

Esses são os que funcionam bem aqui em casa. 

Boa sorte! 

Cryptid - jogo de dedução, joga bem rápido.
Barony - controle de área, lembra muito um xadrezão.
O Albergue Sangrento - gerenciamento de ações e cartas, bem apertado na quantidade de ações.

Todos eles tem regras simples e tem bastante rejogabilidade, agradam jogadores mais experientes por ter uma certa profundidade e são bem baratinhos(Cryptid um pouco mais caro por ser mais recente.)

Vai de Sagrada que não tem erro.

Ticket to Ride Europa é um bom jogo para 4 pessoas. A expansão Asia adiciona uma forma de jogo em duplas, não testei ainda mas parece ser bem interessante, especialmente jogando dois casais.
Oh My Goods tem uma boa rejogabilidade, recomendaria.
Potion Explosion e Draftosaurus possuem regras simples, são muito fáceis de jogar.
Love Letter e Coup são bons jogos de entretenimento antes do jogo "principal"

Tem taantas opções, mas vou sugerir o que jogamos normalmente aqui

Dominion
Carcassonne
7 Wonders Duel
Santorini
Castles of Burgundy