One year my daughter won first prize in an Indian costume I made from brown paper grocery bags. I made her a skirt with pleats, a vest with some trims. I then taped a smaller bag on her back for a papoose and put a doll in it.
Then a headband for her and the doll. She had long brown braids anyway so that worked well. She was pretty cute.