I'd vote for E-Sumi-Yan. He has been here for more than 200 years and can talk to Elementals. I'm sure he would know his way to a better Eorzea.