Whatever feels best -- I usually get Nike but just got a new pair of Avia's that were very comfortable right out of the box. I take several laps around the store, usually 9 or 10. Drives my kids crazy!
Our family swears by NEW BALANCE . Their corporate headquarters is in Boston, and they have a discount outlet right next store which is packed from morning to night. I never will buy another brand of sneakers for the "BALANCE" of my life .......
I swear by ECCO sandals. I don't wear walking/runnin/gym shoes anymore. My feet can't stand being trapped in socks and shoes all day. I wear ONLY these sandals, and my feet, legs and back NEVER NEVER hurt. NEVER!
I'll have DH try out this New Balace stuff. Never heard of it.