Dress shoes: Here, style may be the primary concern, but you should consider how much walking will be involved in your plans, and choose shoes that are comfortable. For men, generally black or brown shoes will work with most business or evening attire, but ladies will most likely want to find a color and heel height which compliments their apparel.