Although a little on the pricey side, your money will be well spent on a pair of Merrell Chameleon Shoes. I got my first pair of Chameleons about ten years ago and wore them every single day for about 3 years, I was working for a TV company at the time, so was out and about, on all kinds of surfaces, walking, hiking, running and in all weathers. I didn't really take care of them, but they certainly took care of me. The Air soles are extremely comfortable, they feel tough yet light, and just seem to protect your feet. I am on my second pair now, and all my footware is from Merrell, You really can't beat the comfort combined with the utility that they offer.
I am pleased to say that I wear Merrell every day!