They may be gone by now, but last week I went to ULTA and for $10 bought a 'hair care' canvas bag. It looks a lot like a freestyle bag so many little girls put on the boards but it's black and much better made than anything I've seen kids carry . I plan to fill it with little tchotskes like foot cream, iphone friendly gloves, hand cream, a new blade towel, maybe a winter scarf and whatever little thing can fit in there. Plus it's got pockets for water bottles, and internal pocket for stuff.
REALLY REALLY well made.