Do black shoes match a navy blue dress?

Personally, I would go with a nude or champagne color shoe. But I think if the navy blue is a dark enough blue, the black shoes will be fine and no one will really be able to notice the difference.