Adding my voice to the general consensus:
Boots: low hose or calf-high socks (non-trad kilts only)
Low shoes: hose pulled up
Sandals: no hose or socks, casual only
Overshoes/gaiters: doesn't matter, you can't see them anyway.