I say
Tifa and Rude
Cloud and Yuffie
Sephiroth and Zombie Aeris
Barret and Scarlet
Cid and Shera
Red XIII and... er.... I dunno
Reno and Elena
Tseng and Reeve
Vincent and Lucrecia
And Hojo and Jenova