The obvious suggestion is Destiny 2, it’s a coop Bungie shooter with emphasis on movement. The expansion campaigns are fun and challanging on Legendary difficulty. Only thing it’s missing is the physics sandbox.

Epic is currently giving away the the Legacy collection for free which has three of the four current expansions. Absolutely worth grabbing and giving a go as I’d recommend to anyone starting the game to just focusing on going through the campaign as you’ll probably have a good, if confusing, time. The big downside is the fact you get thrown in half way through the second game in the serise so if you want to understand the story you will need to look things up.

Gears of War comes to mind, not much physics but a lot of emphasis on movement but in a different way from Halo, still stupid fun to play the campaign Co-op!

The borderlands series. Start from the first and work your way through the franchise. I’m not a huge fan of the latest games but 1 and 2 have at least 60-80h of gameplay I’d say.

The Half-Life franchise, maybe. Half-Life 2 and up has a lot of physics stuff including the Gravity Gun, but considering HL1 is free to play via Sven Co-op it wouldn’t hurt to start there. You’ll need something like Synergy or Obsidian Conflict to play HL2 cooperatively.

If you’re looking for a shooter, co-op campaigns for those things dried up a while back, so you’re mostly looking at older games. My friends and I are playing Quake and Quake II to scratch that itch, but those old shooters are also very maze-like. If you’re open to suggestions beyond shooters, I’d recommend a couple of roguelikes, namely Streets of Rogue and Vagante. Both are very chaotic, sandbox-y, challenging, and scale really well for co-op.