I always thought Locke and Terra made more sense then Locke and Celes, so them, I guess.

Also, Cloud and Yuffie. Tifa and Aeris combined have NOTHING on Yuffie.