I love this bag for gym visits.  Holds everything, including my shoes.

I like that it's simple in design and offers great space.  It's washable, so if you funk-up your bag, just toss it in the washer with the gym clothes that helped with the funk.