You get access to halitali through a quest in Vesper Bay outside of the Waking Sands. I think its called "Hello Halitali."