My big three are Outer Wilds which at this point barely needs mentioning, Disco Elysium which seems to be getting more famous by the day, and Hollow Knight.
Outer wilds is an exploration game, and if the other comments haven’t been clear, that’s all I’m saying.
Disco Elysium is an unbelievably dense police procedural set in a unique setting, it can also be fantastic to explore without hearing much beforehand but unlike outer wilds, you don’t really need to beat yourself up for looking up the occasional piece of lore.
Hollow Knight is a souls-like metroidvania, so it’s ticking the Sekiro / Dark Souls box well.
I got about 90% through the game with only a rough understanding of the lore before ending up watching video essays about it and I was absolutely blown away. I don’t think the lore is overly difficult to find, and isn’t that complicated, but like FromSoft’s games, it’s not always delivered in a way that you naturally pick it up.
I play a lot of games with the “media literacy” part of my brain firmly switched off, because often games handhold you through the storytelling. With Disco Elysium, you know from the getgo that it’s a pay attention kind of game, but Hollow Knight, it sort of feels like a storyless flash game, and sometimes key lore is delivered in a beautiful set piece or creature design, so I only realised I should have been paying attention when it was too late to catch up.
I got no less enjoyment from it by catching up on the lore later though, these three games are absolutely my top three.
My final bonus suggestion is to bash out all the supergiant games in order, Bastion, Transistor, Pyre and Hades all hit the marks for me to sometimes just stop in awe and let myself get chills, although less tban the three above. I also think Pyre is one of the most overlooked games of all time.
Subnautica is the perfect mesh of several things that work fantastically. It is a good survival game but with it’s upgrade and discovery based exploration limitations, it’s closer to a metroidvania than it is to Minecraft. The thing it does so well is sneak this past you, it’s a mystery driven metroidvania where the downtime is a resource gathering, based building game.
The closest game I can think of of that tried the same mystery metroidvania approach is The Forest, but this feels like one of the many many games from the post Minecraft and DayZ boom that has a certain scrappiness to it that somehow Subnautica absolutely sidesteps, and it’s all from just being a really well made game. The vibrant and often tranquil art style that lends itself to awe inspiring locations, and the level design and overall plot support eachother so well.
That said, I’m not in love with the amount of resources. A 4*8 gridded inventory puts me off a game from a worry of it to getting too grindy, and subnautica is a “I need to build another storeroom” kind of game. With a full survival game like Minecraft, which is endless and about exploration and progress alone, I know my storage will be unweildy and I can forgive it, but I’d have appreciated Subnautica finding a way to require less mindless resource hunting / busywork unless itnwas optional base cosmetics or the like.