Settlers (and Seafarers, and Cities & Knights) of Catan is a great game. My girlfriend and I also like Ingenious. It's a very simple and quick game (and the only one I've found that's still interesting with two players), yet there is some fairly interesting strategy to it.