These aren't board games, but fun card games, which is fun because they're nice and portable if you're ever out somewhere board and/or having to wait around.

• Love Letter is a fun card game that can be played by 2-4 players. It's an easy game to get the hang of and is probably more fun with more players but works just fine with two. You play trying to "secretly" with the affections of the princess. The cards have special abilities that may enable you to connive and/or cunningly take advantage of your opponent(s). (Amazon link)
• Jaipur is a also a 2 player (only 2 player) card game, which is kind of more resource trading/collecting based -- good if you're familiar with Catan. (Amazon Link)
• Codenames Duet may be up your alley as well. I really love Codenames and haven't played much of Codenames Duet, but rules are essentially similar. You try to "group" words based on commonality. This works great for partners/SOs because you normally can predict pretty well how the other may think. You can use this to your advantage or to sabotage, hahaha. (Amazon Link)