What is one way to get the cloak?

Hint 1 of 9:

The tailor values that cloak highly.

Hint 2 of 9:

Have you found anything else that a tailor would like?

Hint 3 of 9:

Have you looked for a needle, for instance?

Hint 4 of 9:

Where would you least like to have to look for a needle?

Hint 5 of 9:

Searching a haystack is very difficult, maybe you need some help.