The best gym bags for men ... Adidas takes the cake. At 66L, it comes with ample space in the main compartment for play and travel, so it can also be used as an overnight or weekender bag.