Erste Empfehlung: kaufe dir eine kleine Box oder schlachte eine andere Schachtel aus und schnapp dir verschiedene Würfelgames. Laminier jeweils zwei Blätter und nimm die Würfeln mit 
so haben wir in einer Box Würfelland, Quixx, Nochmal, ... Solche Spiele gehen immer und überall, besonders, da man in dem Deckel auch würfeln kann...
Andere kleine Empfehlungen für zwei wären von uns sonst:
Kleine Spielfläche:
#TippiToppi (kleines locker leichtes Koop)
#Tembo (nichts innovatives, aber echt schnell zu zweit gezockt)
Große Spielfläche:
#BuntesBurano (schönes, variables und relativ taktisches Legespiel)
#Kartograph (wie viele schon empfohlen haben)
#Funghi (zu zweit echt cool)
#Targi (tolles zweier Game)
#SpiritsoftheWild (echt simpel, aber auch schnell gespielt)
#Pyramids (geht sehr gut in allen Besetzungen)
#Bandida (tolles kooperatives Legespiel)
#Misty (kurz und irgendwie mal anders)
Vielleicht ist da ja was dabei.