Not counting the obvious and overrated paring of Sephiroth and Cloud...

I could see Sabin, hell Kain being Bi would add a whole new level to that love triangle...

Biggs and Wedge I feel is the best option.