Here's a bag that's got everything from a detachable shoulder strap to a mesh water bottle pocket to a shoe compartment. All you have to provide are the stomach crunches.
$70 (product style may differ from photo; available in the colors black/gold, hot lime, & plum red)
| nike.com
