The Wiki page is wrong. I did Halatali at level 20 on my first class. Open the journals to see if you've already picked up the quest and just need to go to Halatali to unlock it.