What color bag do you use when wearing navy?

Red, navy, white, gold and silver are my go-to colors when I wear navy. My newest addition is an aubergine Lumi bag that goes with anything so might as well add that to the list.
 
Cognac is my favorite with navy or dark denim. But if I want to stick to cool colors, there are lots of options - anything in a medium or light tone works like olive, taupe, gray, ivory, beige, chambray blue. Pops of color like yellow or red would work. Metallics work. Black is ok if the outfit is balanced.

I guess anything works. :P

Even my turquoise tote goes with navy. Then it becomes more about what style you are going for: playful or conservative or casual or nautical.....