If you're packin' an extra pair of kicks in your luggage, Killspencer's Parachute Bag 2.0 is simply a no-brainer. The bags are made out of repurposed U.S. Air Force military parachutes, a material that's rugged, collapsible, lightweight, and tear-resistant. It'll hold up for years and years of use and this time around the company has created a shoe bag size and a laundry bag size to keep everything clean and tidy. 

From $45, killspencer.com