Everything Fits Gym Bag - Gaiam
This eco-chic bag keeps you organized. Its roomy interior features a zippered pocket, an elastic pocket and a key tether. A vented outside compartment can hold shoes, wet clothes or towel. 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.
Cute and practical - of course, you'd have to make sure your yoga mat matched the bag since it's exposed!