95% of the time I travel with one bag, means I wear a pair of black Cole Haan Slip-On Chukka Boots [with Nike Air Technology] and in the bag are a pair of Nike Free in all black.

This combination gets me through every walking, dinner, meeting, and workout situation I ever encounter [Weekly trips throughout Europe]. Since the boots have no laces they slip on and off whenever needed [primarily at US airports and on the plane for a long haul].

I usually don't wear those two pairs unless I'm traveling, meaning they are my travel only shoes even if I wear duplicates of them while at home.