To respectfully contradict David, I would suggest black leathers. I just think it goes with more.

That MacBean is a nice tartan and readily available. 16oz 8 yards is what you want unless you live in a particularly warm climate. Then think about 13oz.

The thing I would be considering is whether I want to go for a more formal black or less formal charcoal Barathea Argyll jacket and waistcoat or a nice tweed day jacket and waistcoat. That'll depend on where and when you'll get the most use out of your kilt. You can always add more pieces to the wardrobe in time.