Cribbage sin duda. Lo descubrí hace un mes y es muy buen juego para 2 jugadores. Se suele jugar con una baraja de poker, pero no veo el problema de jugarlo con una española, eso sí, con nueves y dieces. Además su duración es muy buena, unos 40 minutos por partida.
Existen hasta aplicaciones para Android muy recomendables para aprender a jugar.