+1 on The Witness, but there's an entire genre now of walksim games that follow on the pattern of puzzles, story, exploration and non-combat engagement:
https://www.slant.co/topics/6377/~walking-simulator-games-on...
And really this is just a continuation of the larger "adventure game" genre that Myst itself is a part of: