you won't like my answer......get rid of the gold
green,blue,n their shades would go well .these are complementary colors to gold!
Black. Deep reds or blue
A Deep luxurious blue :)
Purple is awesome with gold. A royal purple. Did you know only Kings & Queens were allowed to have or wear purple back in the day.
i agree with the dark red, or black....or dark purpleish.....OR even a mix or dark red/ black/ purple (that is if you want to spend time and do some swirley design on the walls :P)
back with a gold pattern