I thought military dress blues (navy) were ALWAYS paired with black shoes?
I believe this is exactly why some people don't like the pairing. The mindset is that they don't want to look like they are wearing a uniform, as a uniform is something that you are forced to wear.
But, that means the colors do GO together, just some people associate them too closely with the military. I have to say, though, i've seen it pretty commonly out of the military too. So, even that arguement makes no sense.
Plus, men in dress blues look tasty