Doesn't the Ul'dah leves lead you to them? Haven't tried, but i've had luck using that to see where to go.