You might like:

The Talos Principle — Basically Portal but... different. Physics, timing, & world-affecting-zappy-device puzzles. No actual portals but it's pretty similar. A "there's more going on" story. Quite good.

The Witness — Myst-like I guess? In that you're exploring an island and solving puzzles and piecing together a story, kinda. But the puzzles are all variations on one sort. Elements get added, things get weird, lateral thinking becomes necessary. It's good.