Well.. Terra's japanese name is Tina and I don't think that means earth.

I'd pick fire for FFVI, since a majority of the towns some how light on fire, not to mention fire is an elemtent of wrath and destruction, seeing as the game revolves around wrath and destruction, I give FFVI fire.