Fitness & Sports Best Gym Bags for Beginners by Size and Weight Six starter gym bags compared on weight, size and shoe storage, from a 0.66 lb drawstring to a 50L duffle, with the profile each one suits.