I absolutely adore Hanabi, especially for two players. It's a cooperative game with very limited communication.

Also another vote for Splendor Duel. The original Splendor is probably my favorite game and Duel is the better version for two players.