Matching Colours?

A dark green (hunter or forest) could go nicely with burgundy and gold, or possibly even a warm orangey shade (the first might give you a Christmasy feel, the second an autumn look). Navy might look good, too. As far as mint and lilac, look for other pastel shades you like, such as a pale yellow, blue, or pink. I`m also assuming you want to stay away from whites & creams, because an ivory or cream color could work for either of these, as well.