I think the ancient green would go well, or a lovat/loden green. Claret or brown, too.

A blue might be too much of a good thing, since the blue is prominent in the tartan.