The Turing Test is a puzzle game like Portal, but instead of portals, you have a gun that can be used to move energy orbs from around the rooms to unlock doors. The game feels like it encourages creative problem solving a lot more than most puzzle games.
Along those lines I'd want to recommend the Talos Principle as well.
And also the Witness, which does fantastic things with environmental puzzles.