Though, refer to this:
^Guide is the BEST EVER!
Anyways, take the ship to Orbis from Ellinia. From Orbis, head down to the Orbis Tower, and use the warping crystal to then be warped to the first floor of the Orbis Tower. Use the portal on the right, and follow the path 'till you reach El Nath.