Cole Haan has done the impossible of creating a shoe that works great with shorts as well as pants. It fits in on light jog. It fits in around town. It fits in anywhere you need it to.
These shoes are definitely pricey, but you’re replacing several shoes with one which is key for light weight travel.
(If you really can’t get over the price, check out UA Street Encounters or Olukai Nohea Moku’s)