[Deshrill]

I am one of those that prefer the stories to the puzzles and totally agree with the opinion that puzzles should flow with the story well. A game that does a very good job of this is the first Gabriel Knight game-- it has some hard puzzles, but they all logically make sense for the most part. GK 2, on the other hand, has the infamous cuckoo clock puzzle which isn't very logical at all.

Myst is one of those games I could never get into. The first-person perspective was part of it, but I think it was because I was so used to the LucasArts/Sierra On-line style of you playing a character in a story that I was really turned off by the gameplay in Myst: you walk from place to place all alone not being able to talk to anyone while solving environment-based puzzles.