Nashu Mhakaracca is in Ul'dah - Steps of Nald at X 9.83, Y 8.93. Appears in the quests After Her Own Heart.
