I played Myst a bit, but my favorite in the genre was Sentinel: Descendants in Time. I used to carry a notebook to follow the puzzles, it was amazing.