We may earn commission from links on this page, but we only recommend products we love. Promise. My earliest memories of duffel bags? Not great. I had a fire-engine red one for gymnastics as a kid, ...