The best gym bags for men are built to ... The exterior shoe pocket can store gym sneakers or extra shoes and fit up to a men’s size 14, so it’s pretty substantial. As a 3-in-1 multi-use ...