If you don't have a separate section in your bag for footwear, try this handy tip: Use disposable shower caps as shoe covers, to keep them from muddying up garments in your suitcase.