I like how a light grey makes burgundy pop. A creamy beige color works well too. A chocolate brown is very rich looking.
The jewel tones would work, like emerald, sapphire or gold.
personally I think a white, grey, or black would be nice.
Off white, copper color will go with that burgundy walls.