How do I get the magic coil?

Hint 1 of 15:

This item is a bit hidden.  You're going to have to look around for a while
to find it.

Hint 2 of 15:

Go to the barber, on the right side of the street.

Hint 3 of 15:

Take a look at the woman in the chair.

Hint 4 of 15:

She's having her hair rolled.

Hint 5 of 15:

The roller in her hair is what you need.

Hint 6 of 15:

You first need to get her to take it out of her hair.