Tapestry is a game that came up quite a bit in early IF discussions due to its unusual storytelling strategy. It remains fairly well-known.
Tapestry is a story about the afterlife, where a man is confronted with his 3 most despicable moments in life, and a chance to revisit each. You can deny each memory and fight against it, you can accept the memory and your shame, or you can accept the memory and deny your shame.
It is well-known for its moral choices, and for having several distinct paths, one of which is almost puzzle-free (the one where nothing changes), while one is puzzle-intensive (fighting your fate).
The first time I played it, months ago, I didn't really like it, and I stopped after the second panel. But this time, I used the walkthrough, and I read the story more, and I really liked it, and even found it emotionally satisfying.
The game gives an entire recap story at the end (about 2 pages), showing what life you really led.
An interesting, fascinating game. I recommend it (and don't feel bad about using a walkthrough, as many of the puzzles are just busywork). I do regret using the walkthrough at the very end in the 'accepting your fate' lines.