Few things add weight and bulk to a suitcase more easily than shoes. If you're traveling somewhere cold, wear your heavier boots during the journey there rather than placing them in your bag. For warmer leisure travel, find a pair of comfortable-but-stylish walking shoes and some versatile flats.