Bridal party attire/color scheme

I like that burgundy, but if it's too matchy matchy for your tastes, black would be cute too. Does he specifically want that fire engine red, or is he open to any shade of red?

A common way to do it is to have the groomsmen wear a tie that's the same color as the bridesmaids. For example, they could have black or charcoal suits with burgundy ties while your ladies wear a burgundy dress:

Navy is also a common color that goes with dark red: