Foldable Waterproof Travel Shoe Bags These Foldable Waterproof Travel Shoe Bags ($16) have two pockets; one is smaller and great for flat sandals. Image Source: amazon.com Foldable Waterproof Travel Shoe Bags $16 from amazon.com Buy Now