The best gym bags for men are built to ... and one big zipper pocket outside for shoes, towels, or clothes. We found it's a hot-ticket item for fitness enthusiasts and frequent travelers alike.