The 10 Best Gym Bags With Shoe Compartments Our Editors Swear By Maybe you stash an empty grocery bag in your duffel so you can store sweaty cross-training shoes after a workout.