Board games for two players
I was a serious game player (years ago - 80's & 90's) even playtested games for a friend's father who was a game designer at Mayfair Games and explored patenting my own game. I am a serious chess player (roughly Expert level) and was a semi-pro Magic the Gathering player back in the 1990's.
However I haven't played a lot of board games since the 1990's, so I missed out on the whole Settlers of Catan craze and the rise of Eurogames. I own a bunch of the newer classic games - Puerto Rico, Catan (just the base set and the Catan card game), just bought the base set of Dominion but haven't yet played it and have a bunch of others.
What we are looking for are good, fun games my girlfriend and I can play together. She is highly competitive but not quite as serious a game player (in the past at least) as I have been. We've been playing a bunch of various games - but have found ourselves frequently playing Uno for the retro fun but frankly we'd like some better games.
I have played Carcassonne on my iPhone and frankly don't really like it much. Catan I kinda enjoy but don't love the trading aspects. Puerto Rico frankly intimidates me a bit with how intense many people are about the game. I want to play Dominion (though the setup time & hassle seems slightly high - I suspect we'll enjoy it especially with the variability between games).
I'm open to suggestions that cover a range of game styles - but ideally are relatively quick, have some degree of luck/randomness so while skill is important it isn't the only factor (i.e. while I enjoy Chess playing chess with my gf isn't likely to be a lot of fun for her though we may play sometime I've been studying chess since for literally 30+ years). We do tend to like card games - have enjoyed games like Fluxx (in small doses - though more so with larger groups) but are certainly open to non-card game suggestions.
While I might enjoy games with a lot of parts and long play times (I've really enjoyed playing Descent in the past and want to get the new Wizards of Coast D&D board games) when it is just the two of us a game with a lengthy setup time and complex rules is less likely to get played after a long day of work, dinner & household tasks. But a game with nearly no setup time and quick gameplay is far more likely to be played (i.e. hence our falling back on Uno so often)