First of all, congratulations on finally completing FFVI. I know you had a hard time but I'm happy you stuck with it and finally finished it.

Quote Originally Posted by Depression Moon View Post
The game doesn't tell you that or give any clues though.
Old school games don't usually hold your hand and tell you where to go. One of the charms of the 16-bit era for me was that the games had a lot of open ended points where you can explore and the world was generally large enough to afford a few locations that don't serve any story purpose but were just neat to visit. FFVI, BoFII, and Lufia were all good about that.

As for Terra... Major Spoilers BTW (SPOILER)She can rejoin you. After visiting her at the town with the orphans where she refuses to help, you can come back some time later (usually after exploring a dungeon) and you will get a new story scene where Phumbaba returns and attacks the town. You're party goes and loses the battle while Terra deals with some trauma with the kids and after seeing your party take a licking and the scared children, she goes into Esper form and kicks Phumbaba's ass. Afterwords, she realizes that she needs to use her power to help people and protect those who can't protect themselves and rejoins your party to stop Kefka.