Comment by osense

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.