Behind every good yoga mat is a good yoga mat bag.
Not only does a yoga bag make a great first impression when you arrive at class, but it will keep you organized as heck.
My pride and joy is the Kindfolk Yoga Mat Duffle Bag.
Not only is it beautiful and practical, but the kind folks at Kindfolk donate $1 from every sale to charity. Good on them!