Polished, yet comfortable work shoes?

This is more of a practical question. I work in a high volume restaurant that requires me to wear a suit and polished shoes everyday. Does anyone have any recommendations for a brand of comfortable, yet refined work shoes that I can wear without my feet killing me by the end of a 400-cover dinner service? This question is more geared to men who are working/have worked on the floor as sommeliers, but I'm willing to take advice from anyone!