From time to time, me and wife enjoy playing 7 Wonders Duel on our weekends and we like that it's not that long because we always have to do other things. Of course, always playing the same game starts to get old (even though 7 Wonders Duel is quite great).
My wife was not totally excited by Jaipur, Santorini and Patchwork, for example. So, which board games would you recommend for two players where the playing time doesn't exceed 60 minutes? The board games don't need to be 2-player specific (like 7 Wonders Duel), though.
Edit: For future reference to other players. Besides the great recomendations in this post, I also found other very interesting 2-player games under 60 minutes. They are, Hanamikoji, Kodama Duo, Yokohama Duel and 13 Days: The Cuban Missile Crisis. I actually bought Hanamikoji because it's so cheap and fast. Great game too!