Branching storyline/mission structure. Not just open world where you can do things in different order or sidequests that you may or may not do but major alternative routes that make second/third/fourth playthrough very different.
However I do prefer there to be only one (good) ending.