Travel teaches you to pack light and choose well. One pair of shoes that can carry you from morning café runs to evening wine on the terrace is worth its weight in gold—or in this case, red leather.