I always have gym bag issues. It's just so hard to find a perfect size bag that will hold everything you need without breaking your back.
Gaiam's Everything Fits Gym Bag ($50) may be the answer. This cute bag features a roomy interior with a zippered pocket, an elastic pocket, and a key tether. The vented outside compartment can hold shoes, sweaty clothes or a wet towel. Also includes an easy-reach outside pocket for water bottle, inside and outside holsters for cell phone and MP3 player, and bottom adjustable straps for your yoga mat. What's more? It's made from 100% recycled polyester. It totally reminds me of the adorable Puddle Jumper Bag I fell in love with last year but is about $20 cheaper. Buy the Everything Fits Gym Bag here.