I wear Timberland Chelsea boots and love them. Johnston & Murphy make a very nice pair as well. My next pair will be RM Williams, but that'll be an upgrade gift to myself (they're about $500).
I don't go on a layover without running shoes and a handheld hydration pack.