I just came back from International Orange, my favorite yoga place and spa. I was in the midst of conversation with the girls who work there as a few of us were ogling a new bag they had in stock. The Jane August Handbag is a stylish shoulder/tote bag that can fit just about everything. International Orange decided to sell the bags because it was actually big enough to fit a yoga mat, some clothes, wallet, keys, and probably even your laptop as well in durable stylish leather or suede. One other customer who was waiting tried on the bag and even joked "You can probably fit your boyfriend in there."
The bags are kinda pricey ranging around $600 and up, but considering how much use you'll get out of this (plus compliments), it shouldn't be too hard to convince yourself to splurge. The bags at the store came in copper leather, blue silvery leather, black suede and brown suede. The gold metalic and suede version was all I could find online at the moment. I'm definitely a new fan of Jane's.