Blues with burgundy

I think a dusty blue (anything from pale blue to medium toned, as long as it has that slightly grayish color to it) would look lovely, and a navy would work well too. Any shade of blue that isn't too bright and saturated (again, think those grayish, dusty hues) would go well with burgundy.

Oh and David's should have a burgundy colored dress that you can place the blue colors next to to see how they will look together.

What color do you plan on having the groomsmen wear? If you want them in blue as well then I would be worried that you might not have a lot of color variation. To me blue suits/tuxes with blue bridesmaids dresses would be too much blue.

I think you could definitely do like a dusty blue dresses and have the guys in gray suits with burgundy ties and vests. I would have the guys wear blue and burgundy boutonnieres and have the girls carry blue and burgundy flowers to coordinate everything. I have included some photos as inspiration.