Games

Sea of Thieves.

My recommendation for two people is a Brigantine, just for challenge.

You’ll fight better in a Sloop, but a Brigantine is more fun to operate for two people.

Outward is made to be played by two players. It's a really beautiful survival rpg with difficult combat.

Wildermyth is an awesome indie RPG that I've had a lot of fun with as a two-player coop game. It's a turn-based dungeon crawler with a strong focus on role play and party dynamics.

I hear great praise for Across the Obelisk as a coop game from my friends, although I personally bounced off of it. It's a roguelite deck builder like Slay the Spire, but with multi-player, lots of meta progression, and a heftier time commitment for each run.

Gunfire Reborn is a roguelite looter shooter that's a blast in coop. I think it's still in Early Access, but what's already there is enough for me to be happy with it as a full game. To me it's a spiritual successor to Borderlands in combat and gamefeel, but without the grinding.

Unraveled 2 is a beautiful and fun game for 2 people.

I have a co-op buddy too and heaps of good suggestions from others here. Two that I've been enjoying as 2 person co-op:

Wartales: started this after completing BG3 and it was a real interesting change in thinking. This is fantasy party adventure, but you run a team of mercenaries, so it's more about the team build and strategy, rather than the specific character focus that you have in BG3.

The Wild Eight: an isometric survival, crafting, set in a plane crash in the snow. Some story, discovery elements included.

It's a very different experience, but have you considered Baldur's Gate 2?

Dark Souls 1 (remastered) & 3 along with Bloodborne are good options.

You should try a wholesome cute game called Bread and Fred!!! It's got penguins!

Not played most of the games you mentioned so not sure this'll be your thing, but I've gotten back in to Sky: Children of the Light recently and it's been great.

It's beautiful, f2p (ad free!!!) on a bunch of different platforms, and going in as a pair will give you a head start since it has a social aspect and is designed to occasionally get players to cooperate (though you can play alone just fine, I do most of the time and cooperate with and befriend other platers). It's mostly chill and you can take it at your own pace and make what you want of the world - follow the spirit guides and play through "proper" or fly/run/swim around and discover things on your own. You can use skills like playing instruments and taking photos, decorate your own or shared spaces, customise your character, chat to people from all over, or just chill in your favourite spot.

The Division 2 is fantastic co-op and often gets put on sale.

BattleZone (the one from like 2016) is surprisingly fun and has optional VR support

PlateUp can be fun in 2 player co-op. If you've played Overcooked, its basically a clone of that, but turned into a roguelike. Its not the longest or deepest, but its still solid, and the price is very fair IMO, esspecially if you get it on sale.

It's an old game, but Pixel Junk: Monsters is a ton of fun as a co-op tower defense. Don't bother with the sequel - s'bad.

Ark survival evolved is something my husband and I enjoy playing together that's quite fun. The base building and dino taming together is very enjoyable if you're on a private server.

If you give this one a try, make sure whoever is hosting sets their server to private and invites the other person via steam. Otherwise you might get randos.

Diablo 4

I'd highly recommend Stolen Realms. Pretty cheap too

It's a hex grid turn based game. You can have up to 6 characters (difficulty scales per character) and can each control as many in the party as you want. Turns are taken as enemy, and players with the players able to act at the same time so you aren't waiting too long if you are communicating about what you want to do.

It has multiple "classes" with skill tiers that require you to take a few from that "class" but you can spec however you want.

The roguelike mode is very fun for quick sessions and will reward you with a choice of random skills and armors after every fight, but it also saves if you need to go and play later.

Prodeus is still EA, but it has a solid first episode with good Co-op gameplay if you're into retro style shooters.

If you really want to go old school, OG Doom from 1993 and Bungie's Marathon Trilogy(1994-96) support co-op. I haven't tried Doom yet, but you do need to be technical to figure out Marathon co-op.

Abiotic Factor. It's basically a co-op Half-life.

Here's a co-op indie game I made for Windows PCs. $1.

https://www.cheerandtrack.com

Core Keeper comes out of Early Access soon I think and should be up your alley

Remnant 2 is sweet!

Outriders. And a bit more tame but Unravel 2 for in-person.