Portal franchise
Inside/Limbo (might not be wholly puzzle-ish, but it feels most of the areas of these games rely on either a straightforward puzzle or reconsidering/innovating your approach.
Gone Home
Myst
And, though it probably shouldn't count because it's just a newspaper puzzle game in app form, KenKen.
Still haven't played The Witness or Talos Principle but I hear good things about them.