Ok, so I finally found someone in Fiesta Korea that speaks good english, so I took advantage of it to ask questions.
1. What is the name of the fire city in the top-left corner of the map?
I asked this and they said "Charles". :3
2. What IS the item needed to change hair?
THIS! =D
Ok, the item is about 3000 KOREAN POINTS.
This means it would be about 1300 in the NA version! =D Isn't that great?! Its totally cheap!
I asked other questions, but forgot what. I'll edit or post if I remember.