Since I go to the yoga studio a few time a week, I need a durable bag to hold my mat. It also has to be comfortable and adorable. Check out this one from Lexie Barnes. It's called the Mariposa Bag.
It's lightweight and can fit a standard mat and cotton rug, or even my huge Manduka mat easily. It even has extra space for a towel, my workout clothes, deodorant, some LARABARS, or whatever else I need.
I love that it has two exterior pockets on both ends of the bag for little stuff like my cellphone, keys, or a pack of tissues. On the inside, there are two mesh zippered compartments, so whatever you store in there can be easily seen.
The inside and outside of the bag is made of smooth nylon. That means it's easy to clean, breathable, and water-resistant (perfect for walking or riding my bike to the studio). The padded shoulder strap matches the print of the bag, and is comfy and adjustable. Order it for $80 from lexiebarnes.com in 4 unique prints (from top to bottom): Bali Hai, Dutch Treat, Baja, and Viona.