I wear combat boots or black walking shoes most of the time. Hiking boots are good, any decent looking dress shoes are fine, though I think black is best. With boots push the hose down to the boot tops, with regular shoes leave them up. There really is alot of room to try different things with casual dress.