My favorite 2-Player game to play with my wife (although it can be played with more peoplem but then becomes more strongly luck-based, in my opinion) is Carcassonne (with the expansion).