People already said Horizon, which is my #1 choice, but I’m surprised I didn’t see anyone say Sekiro. That game is gorgeous. I’d often stop and look at the environment when I wasn’t killing people lol
I wouldn’t even say the first BioShock is stealth-oriented, much less the rest of the series. There are some areas where it benefits you to be stealthy, but the game can easily be played going head-on into most enemies with good plasmid use. I’d argue it’s more fun that way, too.
Depending on how many hours you played, you might not have reached the point that gave it that reputation. I absolutely loved the story already, including the characters and the environment of Rapture, but there’s a certain point in the story where it gets taken to a new level.