Room 25, de 2-6 y dura una hora más o menos. Está en la línea de lo que tienes, creo.
En esa misma línea, Colt Express y Camel Up (pero no sé que tal son para dos).
Exploradores para 2 está bastante bien y, del mismo autor, el Korsar. Coloretto también te podría servir para grupos de hasta 5 personas.
Si quieres algo en la línea de gestión de recursos, tal vez Alta Tensión (con los Robots por si quieres jugarlo con tu pareja).
En un futuro (espero que próximo) saldrá Mysterium que te serviría si Dixit os gusta y que permite jugar de a 2 (si no recuerdo mal).
Por otra parte, Samurai Sword me gusta más que Bang!, pero entiendo que teniendo la Bala no apetezca gastar el dinero en algo similar.
Y si quieres algo cooperativo, tal vez Rescate o Pandemia.
Si das algún detalle más con respecto a número de jugadores, temáticas que os gustan o mecánicas se podría refinar más.