I actually quite like Vincent/Cloud as a pairing, because they have a lot of mutual weirdness in their lives. And I find it quite credible that they'd outlive the others, because Vincent is already somewhere in his fifties while looking twenty-something, and Cloud still looks like a teenager in Advent Children. Tifa looks like and adult in AC, but Cloud doesn't.