How do you change your hair in advanture quest worlds

So far you can go to Mythsong, room 42 in Yulgar's inn, or to Sandsea dessert to change your hair. Each of these places have different choices.