When packing, if you need to put old or dirty shoes in with everything else, cover them with a shower cap to prevent your other clothes and belongings from getting messed up. This is especially helpful when you get a pair of shoes dirty on an outdoorsy vacation.
#15 In ancient times, we used to use these things called 'paper bags'. You might be able to find one in a museum nowadays.