The Witness absolutely has a reason for all of its puzzles. There are several independent layers to it. Myst is cool but is ultimately an adventure game, in comparison.

If you prefer Myst then, besides Outer Wilds, I’d recommend Blue Prince.