Además de recomendarte todos los que te han dicho, puedes mirarte también el Santiago de Cuba. Va muy bien a dos pero pueden jugar hasta cuatro.
A mi a 2, y para muggles (como he oido decir a Betote) me funcionan muy bien Pandemic y Ciudadelas. Ciudadelas suelen recomendarlo a mas de 3, pero a mi la version con 2 personajes me parece excelente, y cambia bastante la experiencia de juego respecto a jugarlo con 4 o 5, sin llegar a hacerlo inferior.