The easiest way to travel light is to limit the amount of footwear I pack. I typically travel with at most two sets of footwear. More often than not, it's just the one set I'm wearing when I leave the house. This one set of footwear is often a pair of well worn hiking shoes. If any part of such shoes is going to fail, it's most likely the laces.
There are lots of lists out there with things you need to know about traveling. Over the years, I've developed three simple rules I swear by. Not surprisingly, I formed these rules by violating them.