Actually, I don't think I'm anywhere close to the final stages. I only have the earth crystal right now. I can only make use of the sea ship right now, so I can't land anywhere in the northern continent (no ports). I have spent time looking everywhere, but no luck and no characters that would point me to any other spots in the game. So I'm totally lost right now.