Looking for co-op game recommendations for me and my partner. Something with actual progression like levels or a story (basically just not a rougelite or arcade) that's meant to be played together.

Just looking for something to play together for a while. It'd be nice to have a game that we are working through to make our go to when we are in the mood for something Co-op. Any recommendations would be welcome though I personally love action games and my partner really likes puzzle games.