I believe she'd be good with Shadow as well, (SPOILER)save for the fact that he dies in the end. I don't know, they just seem to fit somehow.
But, yeah, I'm also a fan of the Edgar/Terra pairing. If Terra were ever to seek love in another man, Edgar would probably be the first one to step up to the plate, seeing as his hormones have the best of him. I get the feeling that once Edgar settles down with someone, he'll stop chasing after every girl he sees, and Terra seems like a good candidate for him to settle down with. Terra also seems to have a good deal of respect for him...
