Fran x Balthier
Ashe x Basch
Mustadio x Agrias
Tifa x Vincent
Rinoa x Squall

And my all time crack OTP:
Aeris x Sephiroth

*dodges bricks*