@austinphilp The traditional answer is Lost Cities.
What are your tastes?
We've recently enjoyed (* = strictly 2-player):
Near and Far
Mandala*
Hive*
Crokinole*
Flip City
Kingdom Builder
For abstract games like Hive, take a look at the Gipf-series by Kris Burm (my favourites are Tamsk and Yinsh).
https://boardgamegeek.com/boardgamefamily/10/series-gipf-project
@peterdrake
Things we've played and enjoyed include
Hive
Terraforming Mars
7 Wonders Duel
Risk