Final Fantasy IV/Toroia and the Dark Elf

Locate Toroia
To the northwest of Baron is the town of Toroia, where Kain told you the Earth Crystal is located. There is a small piece of land to the right of the castle, above the town where you can land the airship. Land there, and enter the castle.