We just painted a beautiful gold called Lion's Main by Valspar.
I see alot of reds, rust reds and burgundy's mixed in with the gold hues. Plus, gold is so popular right now. I think it would look great!
If not, there are some beautiful Khaki's out there that would go great with any color decor you may have.