I'm a total clean freak and I can't stand the thought of mixing my dirty shoes with my clean clothes. These Foldable Waterproof Travel Shoe Bags ($17) are what I always use and I love that they have two pockets. One is smaller and great for flat sandals.