I see you already play Aeon’s End, which would be first on my list of recommendations, I can highly recommend the other content too. It’s one of my favourite games, and it plays so well at 2 players (and it’s good at 4 players too, just a different experience IMO).

Another would be Spirit Island, an asymmetrical game in which each player is a nature spirit who tries to defend their island from the invading settlers. It’s incredibly strong thematically. While the rules are pretty straightforward, it has an incredibly complex decision space and can be a bit of brain burner. The great thing about that is that it really limit alpha gaming, as it’s generally too complex to think for other people too. Especially with expansions adding more spirits, adversaries, and power cards, every game is very different.

If you play with your spouse and you like legacy/campaign games, I can also recommend Gloomhaven. Particularly Gloomhaven: Jaws of the Lion is a great entry point into the world and system, and it’s a lot more approachable than the main game while still offering a similar experience. There’s a second edition of Gloomhaven coming out next year, which is in all respects an improved version of an already great game, so if after Jaws of the Lion you want more , I’d recommend waiting for that.