Vor der Höhle des Elfen kannst du nur mit einem Chocobo landen, nicht mit dem Luftschiff. Dazu musst du vom Schloss aus nach Norden, ganz oben ist dann ein Chocobowald, fange dir dort einen schwarzen und flieg mit ihm zur Höhle.

Und noch als Tipp, kauf dir vorher im Dorf Lederrüstung usw. damit du deinen Leuten alle Metalrüstung abnehmen kannst. Nur Yang kann seine Claws behalten.
Du kannst das Dungeon zwar auch mit Metalsachen durchlaufen, allerdings sind alle Leute mit Metalsachen in den Kämpfen gelähmt und können somit nicht kämpfen.