The whole "leathers should match" thing has pretty much been covered, although in general, I like the brown shoes with that kilt.

I've seen oxford-type shoes with both black and brown leather - Something like that would keep you covered regardless of belt and sporran.