I go to the gym 4-5 x per week and finally bought myself a decent bag.  This was a good price for the quality.  I enjoy the separate space for shoes.  Good medium size bag for the change of clothes, etc.