I recently finished the game Tunic, which is sort of like A Link to the Past + Fez + Dark Souls... And it's amazing!
I actually owned the game soon after release but bounced off of it due to being busy with work, picked it back up the past few weeks and finally sat down and enjoyed it. Despite looking like a straightforward and cute adventure game, it gets REALLY deep the further you go in. There's so much to discover and the game gives you just enough hints on what to do and where to go.
Tunic ticks all the boxes for me. The graphics are gorgeous, the combat is fun, the world is fun to explore and rich with secrets, and progression was very satisfying.
The most unique part of the game is that you slowly find pages of an instruction manual containing maps of areas and secrets, explanation of mechanics, and guides on how to play... except it's all written in an alien language, so you have to figure out what it's telling you by paying attention to all the pictures and context clues.
Understanding the manual is a bit rough at first but lead to so many "A-ha!" moments when you try something and it actually works. It even foreshadows future bosses and things you'll encounter before they happen which is brilliant. My best advice to someone just trying the game: Pay attention to the manual, seriously!
I won't spoil any more than that, but I really wish more people talked about this game. It's not for everybody, the game is intentionally vague and needs some critical thinking if you're not following a guide, but I think it's absolutely brilliant if you're into exploration and discovery. One of the most unique games I've played in ages.
For me the end-game was the wrong ratio of grind-to-payoff. Everything after unlocking that one secret ability got quite repetitive. I watched a video essay from someone who praised it specifically because they're a hardcore gamer who loves the grind and pouring sweat into it and the accompanying feeling of accomplishment, but after I discovered 90 % of the secrets of the world it felt really annoying to spend the second half of the game scouring every nook and cranny of the game for the remaining 10 %. Some of these puzzle have very long solutions with absolutely zero feedback if you do even one tiny thing wrong and that's absolutely infuriating. I think I would have preferred it if credits had rolled at the halfway point.
However I loved Outer Wilds because while it's huge and full of sometimes very difficult puzzles, it never gets grindy. Either you get it or you don't, the game never presents you with a "congratulations you understand the mechanic, now go stare at every wall in the game for the next 3 hours". I get that some people love that but it clearly wasn't for me.