I say Aeris and Cloud, though I don't like the pairing per se, I like it much more than Tifa and Cloud. Then again, though, if I had it my way, Cloud would be out in the cold with no one.

And, merely out of curiousity, how did the whole idea of Nanaki and Yuffie being together even get started?