Dobrých her pro dva je hromada, tak záleží konkrétně hledáš. Aspoň napiš pár her, které hraješ a libí se ti. Vůbec netuším, jestli hledat nějakou abstraktní rychlovku (ala Sirienem zmiňované Abalone nebo Blokus, Hive nebo rodiny her typu Pylos, Quoridor... nebo Dvonn, Zertz...) nebo tématickou věc na celý večer nebo i dýl (typu Studená válka nebo Mage knight, War of Ring, Hanibal). Nebo chceš něco rychlého a "barevného" jen pro dva (typu již zmíněných Kahuna nebo Řím, případně Halali, Caesar a Cleopatra, Aton, Starship Catan, Ztracená města, Drako). Nebo jestli to má být něco pro víc hráčů co funguje i ve dvou (Kaleidoskop, Cartagena), plus jestli to může být úplná klasika (typu Carcassonne). Případně různé (deckbuildingové) karetky (Ascension, Race for Galaxy, San Juan, Dominion). Nebo jestli hledáš nějakou spíš wargamu (ať už krátké bitvy ala Battlelore, Memoir nebo strategické - zmíněná Studená válka je jen jedna z mnoha her, které mají stejný "engine"). S kooperačkama to bude horší (ale co třeba Ghost Stories nebo Space Alert?, když se ti nejspíš nelibí typ Pandemic/Záchranáři...). Na závěr chybí požadavek na dostupnost - třeba Kahuna (a půlka těch věcí, co jsem hrával nebo mám doma) je fajn, ale netuším, zda se dá ještě někde koupit (a nevím, zda chce přehledávat bazary a hledat hry, které si nikdy nehrál :)).
EDIT: Speciálně pro Siriena: Řím má dvě cesty, jak vyhrát. Doporučil bych zkusit cestu likvidací karet soupeře, pokud už tě braní bodů přes fora nebaví. ;-) V kategorii "vyhrát můžeš, i když nad tím moc nepřemýšlíš a máš prostě štěstí" je Řím určitě dobrá hra. Ale pro hráče "musím si to promyslet na 40 tahů dopředu" jsou tu jiné kousky (nejen Šachy, Go nebo Shogi).
EDIT 2: Pak je tu ještě moje oblíbená kategorie her "hra je super, dokud nezjistíš, že se dá rozbít" (a nebo to nehraješ v herním klubu, kde ti rovnou řeknou, že je rozbitá, ikdyž si ji moc a moc chceš zahrát). Z dvojkovek tam patří třeba Héra a Zeus.