If you need the toughest, most durable gym bag out there, get the King Kong JNR. You can tell just from holding this bag that it's made of a heavy duty, long-lasting material. Like many other options, it has a shoe organizer, a few external pockets, and can be held via the hand or shoulder strap.