You can make the ties out of cotton or cotton blend (lengthwise grain, crosswise grain, and bias are all okay). You can also use bias tape.
We do not recommend using elastic due to potential latex allergies, and because wearing elastic for too long can cause blisters around the ears.