I'm not much of a headband wearer because I don't like the way it hurts my head but I would definitely wear these, the hardest part would be picking the fabric.
http://land.craftygeminicreates.com/reversible-headbands/?utm_source=mqcncgc&utm_medium=lp&utm_campaign=tcgc001