I find Jaipur to be one of the most fun games to play with 2 players. Easy to set up, quick to learn and quick to play. And there's quite a lot of strategy in timing your buys and trades. And maybe most importantly, it's got Camels!!
You can also play it online
here.
