Congratulations on the upcoming kilt, I'm sure you won't be disappointed. As to hose colour I'd say try:
Lovat Blue
Lovat Green
Yellow
Ancient Red
Black

any colour pulled from the tartan really. Of course you could also go with other colours like
Oatmal
St. Andrew's Blue
Bottle Green
Ancient Blue
Claret

The options are almost endless, I'd wear any of the choices above depending on the rest of the outfit.