Work in the burgundy and gold families, and add shades of brown. Brown is complementary to both burgundy and gold, stick to lighter shades such as tan to avoid dragging the room down. A few chocolate-colored accent pieces are fine, but don't over do it.
Too much gold can be a bit too full-on so keep it simple. Try simple touches like photo frames, or lampshades and sofa cushions in a metallic material.
Try gold mirrors on the walls, pictures with gold frames, gold pillows on the sofa, brass accents, gold candlestick holders, gold vase on the floor or table, etc.