Weirdly, Firewatch gave me a bigger sense of freedom than a whole lot of games I've played recently, even though it was basically on rails.
I think that a lot of that feeling was caused by how my choices had no mechanical affect on the game. Not worrying about how my decisions would affect gameplay gave me more ability to choose what felt right.
In a related way, the world being basically empty helped with that too.
Not a perfect game, but I'm glad I played it.
Gone Home gets a lot of points for the way environment, narrative, and metanerrative interacted to build mood, though.