Terra and love.

[The Man]

The solution for every woman isn't a man. She's fine with her kids.

Quoted for truth. There are only two male characters who seem to be decent enough individuals that I would pair them with Terra, anyway, and those are (SPOILER)Leo, who dies, and Locke, who ends up paired with Celes.

Well, TERRA is a fairly asexual character (probably due to being half esper) so I would doubt she would ever end up with anyone.

Er? If anything, her esper form highlights her sexuality even more, due to the fact that she isn't wearing any clothes when she morphs into it. Granted, it's kind of... odd.