hollow Knight: 2d metroidvania so very different genre, but great exploration with no hints. Souls like fights, so similar there to some games you’ve played and liked. Metroidvanias in general are good at exploration.
genshin impact: most varied biomes I’ve ever seen. Will hold your hand first time you see a mechanic, but won’t tell you anything subsequent times. Cons: starting areas have the blandest exploration and quests. You need good willpower to not swipe. Combat is often very easy.