FFVII, for me.
Having genuine input into how things go was a real plus. Also, it's great how the romantic aspect is kept subtle, unlike some of the later stories where it tends to dominate. More realistic that way, I think - after all, the heroes are out there fighting for their lives and for the life of the planet, so it's not like they'd spend a lot of time with their romantic futures at the forefront of their thoughts. Also the open-ended romantic sub-plots meant that not everything was tied up nicely at the end - a more believable outcome, in my opinion, and one that left more up to the imagination of the player.