The medium size bag is fine to fit in a gym locker. It seems sturdy, but also comes with a smell that I hope will go away in a few days. The pocket on the side is pretty small, have not found a use for it. The blue color is true to the picture.