The black and red, it's very elegant. Please don't use any gold, that always ends up looking tacky.
Discussion
Ooo interesting. Say more. Others were suggesting gold and my head went there too
Well, I just really like the black and red combination, especially the tone you used for the red, but maybe it's a bit too "busy". What about all black and a single red colored grapevine going vertically down the side? It would still have all the elements you currently have, but just a bit more minimalist.