Zam has a guide for one way of getting there http://ffxiv.zam.com/en/quest.html?ffxivquest=110016

When I did it I went the long way around through Coerthas into Mor Dhona.