I walk miles in an average workday and I wear Birkenstocks: I have 7 pairs total, 2 for work and five for home. I also wear Chacos all the time, I have 4 pairs, my feet never hurt. I don't own any sneaker type shoes, I can't find a brand that doesn't make my feet hurt after a couple hours so I do all my traveling with Birks or Chacos as well, I can walk forever without any issue.
Other great brands are Naot & Clarks, my daughter swears by Clarks.