We have the gym bag for you. Our EVERTHING bag serves its purpose in every way. To start, it converts from duffle bag to backpack. The side pocket opens for shoe storage. There are also side straps that will secure you yoga mat or your ThickFitt mini mat. This is a small but might bag. You need this!