I started a new project yesterday. I made 9 cloth headbands ranging from sizes to fit 4 year olds to adults. I'll be listing them soon and can always custom sizes upon request.
The best part is that they are reversible! AND I used a piece of elastic instead of the suggested velcro. It gives just a little extra give and for girls, they can wear them a little longer as they grow.