Don't know if the Vanishing of Ethan Carter falls under this category, but I think it does, and I absolutely loved this game. I also really enjoyed Myst back in the day, although the walking part was still quite rudimentar.
I guess I'm not always in the mood for this type of game, but every now and again I enjoy playing them.