Currently playing Snakebird and it is driving me _nuts_.
Also check out The Talos Principle [0], it resembles The Witness (based on little clips I've seen of it), and feels like Portal with a dash of Isaac Asimov and a sprinkle of Religion.
Beautiful audio, beautiful scenery, clever puzzles. One of the best games I've ever played.