If you're going to be on your feet all day then good shoes are essential. I'm not sure they carry a style that will appeal or be appropriate for you, but I buy from Clark Shoes, an English companuy. They tend to be expensive though, but they are good, comfortable shoes.
Any Nike Air Max shoes. Expensive but I have to walk around 15 miles everyday at work so its worth it