This may sound a little obvious, but if you are worried about the wine staining them, go with colors in the red spectrum. Colors such as red, dark pink, and dark orange should stay that color or darken a bit. Purple would also be good.
When I get my powerchains changed I go with colors that I feel bring up my mood. Sometimes I go all the same color and sometimes I do different colors top and bottom.
My situation is a bit different, because I am dealing with PTSD, and I find that the braces are helpful with dealing with the affects of PTSD.
The color of the elastics I choose for my day depends on my mood. I have purple, green, pink and orange. I like the brighter colors, so will do orange or pink when I am in a better mood, and green or purple when I am down.