Chocolate Bridesmaid Dresses What Color Tux`s

Hi, i am getting married in November. I have recently picked out chocolate bridesmaids dresses with a champagne accent ribbon. My wedding dress is champagne so thats the reasoning for it. My fiance and i are having fits trying to pick what color vests for the tux`s. We don`t want brown tux`s so we will be doing them black but is black and chocolate going to work or do i need to have the guys wear champagne vest. I am sooooo lost. Someone please help!!