I bought some mesh elastic hairbands - very lightweight - I think Goody makes them. They are very thin material - like a strip of pantyhose material with elastic sewn in - and they are just the right width and loose enough that you don't get a headache.