My wife has recently changed her schedule around and is able to go to the gym in the mornings a few days out of the week. That means she also showers and preps at the gym as well, lugging all her make-up, a hair dryer, clothes, and whatever else she needs to get ready for work with her. Her current gym bag is woefully inadequate. Just too small and not very easy to get at things that may have found their way to the bottom.

I'd like to get her a new bag for Christmas. I have an Endurance Bag and love it, however I'm not sure if that would be the best for her. Can some other female commuters in the same boat offer some recommendations?