Quais jogos você já jogou?
Gostou de quais?

eu jogue Talisman, Stone Age, Porto Rico, Saboteur.
/minha esposa gota de jogos um pouco mais rapidos, não gosta de aguardar muito.

Ticket to ride europa

Se o presente for para sua esposa vai de  Takenoko : É um bom jogo e o preço está bacana. Agora se o jogo é pra você e sua esposa é só a desculpa pra comprar um jogo acho que dá pra pensar em algo como :

Stone Age;

Carcassonne;

7 Wonders: Duel;

A minha curte King of Tokyo 

The Castles of Burgundy

Conheço gente que comprou o Mice and Mystics e curtiu muito em 2 jogadores.

Outro jogo bom para 2 jogadores seria Pandemic.

Pra agradar as mulheres Takenoko é uma grande pedida mesmo.
Em casa também jogo principalmente com minha mulher, temos o Takenoko que ela adora, gostamos também do 
SmallWorld, jogo de controle de área com pouca sorte e arte que cativa.
Jester, que vai ser relançado em Julho pela MSJogos, tbm achei que funciona bem em dois jogadores, ações rápidas de cada jogador e partidas em torno de uma hora.
Ticket To Ride Europa gostoso em dois jogadores, mas melhor com mais mas pode dar divórcio, hehehe
Carcassone, sempre um clássico

E na minha lista de jogos par dois jogadores que pretendo adquirir para jogar com ela estão Jaipur, Agrícola All Createures Big and Small e Patchwork, todos muito bem falados. E se sua esposa gostar de jgoos abstratos, como damas e xadrez, Hive que está vindo pela Red Box, pode ser uma ótima escolha também.

Sorte no presente, e depois conta pra gente qual foi o escolhido.

Vou estudar todos os jogos que voces apresentaram, e quando entregue o presente escrevo por aqui muito obrigado pelas pronta respostas.