You would wear black shoes with a brown suit?Only time I think brown should be worn is with blue. Black for everything else. If you match the shoes to the holster, you're as cool as you can get
I like black shoes for about everything. I have a few sets of cordova brown for other colored suits.
You should have seen my brown platforms in the 70's with my purple leisure suit.