I like:

Locke/Celes
Cloud/Tifa
Aerith/Zack
Tidus/Yuna

And I also thought Ashe and Balthier's interactions in the game were very cute.