Fits while traveling

Pick two out of the three seems to be my dilemma. 1)Built for walking around the city 2) Does well in the heat 3)Looks stylish

What do you guys wear when you're traveling in the summer and know you're going to be walking around a city all day?

My issues are:

• I need the shoes to be comfy and most of those are chunky shoes like NB or Asics which usually are narrow choice wit what they go well with.

• Shorts are very hard to style with comfy sneakers. I feel like shorts that aren't sporty, like cargos/jorts/chino look very "dad fit" and not in a good way with comfy sneakers. Shorts usually look better with low profile shoes like Sambas, Onitsuka, etc but these usually aren't easy on the feet for long walks.

• Linen pants don't pair well either with "comfy" shoes. I feel like linen pants usually go well with sandals and low profile shoes which again, aren't best for long walks in the city.