Most frequent travelers swear by the “3 pairs of shoes” rule, which is to pack two pairs of functional and comfortable shoes and one pair that's a little more formal and dressier. Some travelers would say you can make do with just two pairs for the entire trip.