Bioshock (First one)
I just finished that game for the first time today. While the ending wasn't as complex and wasn't nearly as long as Bioshock Infinite's ending I found it to be much more satisfying because I could actually get not only a good ending in it but one that was heartwarming. (The game also didn't have a million small plot holes one could dredge up like the recent one either.)