How about cream and silver?
Maroon and gold?
What colour are your accesories and what have you planned for table settings?
I went for pink and lime green and it looked great!