Arrr! As most pirates wear a bandana, why not get the kids to make their own?
Either cut up an old white/cream cotton sheet into squares or buy large mens handkerchiefs. Get the children to decorate them using fabric paint, poster paint or felt tips, and when they're dry, the kids can wear them.
Enjoy, me hearties!