Aye, the thing I liked a lot about Myst was that everything worked together really well. Like the puzzles were all really well thought out in terms of how they fit into the world, and there was so much detail in how everything operated that you felt like you were really there. The music and sound effects also helped sell the atmosphere. It was fun to just wander around in those worlds.
The Myst books are also really great, its a really fleshed out and interesting universe.
I still would get retardedly stuck on the puzzles though, lol.