I always think black shoes are the obvious choice but rarely the best. If you're rocking a burgundy top or jacket go with brown. Whenever I'm in smart shoes or my mens boots I prefer brown or tan just because they're more interesting than straight black, but it's all down to personal preference.