Lululemon Repetition Duffel, $148. This bag has all of the accoutrements of your trusted gym bag (outside pockets for easy access, a separated compartment for sweaty shoes and clothes, a durable throw-it-around feel), but features two clips on its top that make it easy to carry your (manly) mat right on top.