The straps are irrelevant. The colours of the kilt will dictate the other attributes. I would go with brown boots, flesh tights and a brown leather shoulder strap saddle bag.

Tip: Print the tartan patch pic flanked by the black and brown boot pics onto paper and see how the boots work.