I would recommend The Long Dark and Sable. Heavily focused on exploration and immersion. But really any game with an open world that doesn't hold your hand too much and lets you make your own choices.
I picked up Sable on a lark (also because I saw the Moebius-inspired art style and immediately fell in love). It's a fine game that you can tell was a labour of love by only a handful of people, for better and for worse. It hit that same vein of open-ended exploration that Breath of The Wild has and the same feeling of constant discovery the latter game has in its early hours. I do wish that Sable was less utopic, with dangers in the wild dunes from creatures or weather hazards, but that wouldn't work with the art style and doesn't make sense with the narrative. It's a great game, even if you can get around the often-janky flight model of the hoverbikes and bugs like occasional clipping into the environment.
