same shoes should/must be fine. I see American gentlemen wear different
shirt and tie each day, but wear the same shoes all year around.
Go to the departmental store and grab any shoes your feet feel comfortable.
Bass, for example. http://www.shoes.com/Shopping/Results.aspx?N=4294967173+6208+4294965424