There's no one-size-fits-all answer to this question, but the Nike Utility Power Training Medium Duffel Bag is a great option for most people, which is why it's our pick for the Best Overall Gym Bag. Ultimately, the best gym bag for you comes down to personal preference and how much stuff you need to carry in it.