[jashper]

Check out 7 Wonders Duel (the 1v1 version) ; my girlfriend and I play it all the time, it's surprisingly well-balanced

[acomjean]

I'll second 7 Wonders Duel as a good two player.

Other 2 players we like Patchwork and 7 Tiny Epic Gallaxies