Race for the Galaxy bietet zwar auch nicht so wahnsinnig viel Interaktion, aber das kann ich nur unterstützen - wirklich grandios gut.
Dazu noch ein Vorschlag mit SciFi/Cyberpunk-Thema: Android NETRUNNER (kauf es dir, unbedingt!) (vor allem, wenn ihr oft zu zweit spielt)
Ich werfe noch ins Rennen:
- Herr der Ringe LCG: sehr gutes Koop mit unzählig vielen Erweiterungen, funktioniert mit 1+ Spielern und sit zu zweit sehr gut
- Bloodbowl Team Manager: ein bisschen Deckbuilding, aber taugt
- Cthulhu LDG: das Mythos-Thema sehr schön als Kartenspiel umgesetzt
- 7 Wonders: kein reines Kartenspiel, aber beinahe - und wirklich gut, wenn auch eher mit 3+; solltet ihr also ausschließlich zu zweit spielen, würde ich eher zu einer alternative raten
- San Juan: nicht wirklich Fantasy und nicht übermäßig interaktiv, aber gut
- Lost Cities: (imho) eines der besten 2-Spieler-Spiele überhaupt - nur kriegen muss man's
- Das Ältere Zeichen: Cthulhu-Mythos Koop, spielt sich gut
- Die Verbotene Insel: "Indiana Jones-Koop", ein schönes kleines Spiel für Zwischendurch
- Blue Moon: (wieso hat das noch keiner erwähnt? zu alt?) 2er-Spiel, das zurecht ge-hyped wurde als es aktuell war
- Wings of War: Dogfights in WWI - macht Spaß
- Dungeoneer: Witziger Dungeon-Crawl für 2+ - Descent in schnell, unkompliziert und alle hübsch "gegeneinander"; auf jeden Fall einen Blick wert und auf ebay oft günstig zu haben
- Caesar & Cleopatra: anspruchsvolleres 2er-Spiel
Das sind die in meiner Sammlung, die ungefähr das sein könnten, was du suchst. Viel Spaß damit.