Taking a stroll through my library:
- The Ascent: Cyberpunk Action RPG, nice action and story, single/coop.
- Star Valor: Top-Down Action space. not so much story wise, but great gameplay, costumisation, fleets, and the upcoming addon will add station building and (more) faction warfare.
- Weird West: from the Arkane Austin crew (Prey 2016, Dishonored). Good story, immersive gameplay, and a innovative world. It's 3rd person, but there is a mod which makes it 1st person!
- Mortal Sin: Roguelike Melee-FPS. lots of fun, and the dev just replaced the level generation completely, adding verticality and much more variety.
- Golden light: another Roguelike FPS, its on the weird side, but a lot to explore, had a lot of fun with that one!
- Hardspace: Shipbreaker: scrapping spaceships in zero-g has never been more fun! good storyline highlighting the plight of workers in an inhumane system, and what they can do about it.
- Styx: Master of Shadows: Thief-like gameplay, well polished.
- Red Faction: Guerilla: Older game, Open world is a bit bland, but the realtime destruction of large buildings with explosives will never get old
- and if you haven't played it yet: the System Shock Remake is an absolute joy to play.
My current FPS fix is Deadlink: another roguelike FPS, very tight gunplay and movement, good looking too.
if you can give a few examples what games you enjoyed, i can probably point you in the right direction... i think i have a slight game collecting problem with a few thousand titles, but at least i can help people like you out lol