Que tal um combo de alguns mais baratinhos, como Pega em 6!, Saboteur e Dobble (Spot it!)?

Olha desses aí eu ficaria com o Takenoko ou Potion Explosion, mas recomendo tbm o Kingdomino, Azul ou talvez um Karuba. Qualquer coisa faz uma lista ao invés de um tópico, daí a galera vai colocando os jogos e fomentando a lista.

Prefiro o Broom, mas Takenoko (que também é ótimo, é só que acho Broom melhor) tem regras mais simples e roda melhor em dois.
Recomendo muito também Karuba, Azul (qualquer das versões) e Luxor. Todos têm regras tranquilas e rodam bem em dois.
Também vale a pena olhar Red7 e Hanabi.

Potion Explosion faz muito sucesso aqui em casa com minha mulher e as filhas de 15 anos, que estão iniciando em jogos de tabuleiro. Também recomendo algum da série Azul, aqui jogamos o Vitrais de Cintra e elas adoram.

Da sua lista, eu iria no Takenoko, é bom gostoso de jogar e simples de entender.

Potion explosion eu gostei de jogar, mas acho repetitivo.

Um jogo bem legal, que da pra jogar de 2 e aceita mais jogadores, é o the climbers.

Outros que gostaria de indicar:
- Port Royal
- Genial
- Avenue

Todos muito bons, eu iria de Broom pelo fato de ser mais barato e consegues levar mais algum* junto se comparar com o preço dos outros

* algum outro na faixa dos 1oo

Dos citados, só o Takenoko está na minha coleção. 

Mas no seu caso, algum Ticket to Ride viria a calhar. 

Já joguei os três e tenho o Takenoko e o Broom Service, sendo eles dois dos meus preferidos, mas aqui em casa o Takenoko ve mais mesa, e jogo muito com meu marido, então roda bem em duas pessoas sim, até compramos a expansão pois jogamos bastante!
Também reocomendo o Azul, Kingdomino como alguns citaram em cima e o Kana Gawa (zen estilo Takenoko). Para somente duas pessoas também indico o Tides of Time e o Patchwork!
Mas sempre quando estou em dúvida assisto videos, leio avaliações o importante é ver qual será mais do seu gosto!

Takenoko.