I actually preferred The 7th Guest to Myst. It was a much darker game though, which probably hindered it's popularity with some people. The music/sfx in it were fantastic imho.
If you liked Myst and 7th Guest, you should take a look at The Room, a game that I would say is somewhere between the two both in tone and in puzzle style and intensity.
The 7th Guest also had a story where you interacted with the multitude of other people in Stauf's mansion. In Myst, your brief interactions were with two dudes in books. You were very alone in Myst, not as much in the 7th Guest.
