Second this suggestion, I love Rockport. Their Cobb Hill branded shoes are the most comfortable dress shoes I've ever owned.

I have these in multiple colors and always get compliments. Some sizes/colors might work with your budget!