You'll have to talk to other people in the land.
Talk to the Carecrow. He will tell you that he wants some new clothing and he will describe the ideal costume.
Follow the Carecrow's description to choose the correct costume.