STYLETHREAD -- LET'S TALK SHOP!

I searched this topic, and we have certainly discussed it before. But, I checked some links and didn't find one I was in LOVE with.

I want something small enough that it will fit in my locker and I won't have to stow it under a bench like some other gym-goers seem to have to do. BUT, I need to to be big enough to hold winter clothes and shoes, as well as all my toiletries and beauty supplies (hairdryer, curler, make up, fullsized shower items, etc).

My bag was full over the summer, but now that the weather is changing, my bag is erupting.

So, if you have any suggestions of something big enough and not too hideous, that would be great. I'm going to keep looking too.