I'd opt for either a sage, moss, or deep green, waistcoat with McDuff. I'd follow svc40bt's advice and stick with white shirts when wearing a waistcoat; anything else starts to be "too much colour". A good burgundy tie, or a burgundy striped tie, would probably look best with the waistcoat, jacket, kilt combo you've described.