Also Rivals for Catan, the 2-person variant of Settlers of Catan. And there's always good old Mancala - the classic board and pieces are cool to look at, but a homemade DIY set can also be easily put together with egg cartons and some beads, beans or marbles ... or even Skittles or M&Ms, if either of you happens to be fond of candy.