navy suit with black shoes is standard wear for any man that typically wears suit for business or evening events.
unless you are actually advocating this sort of thing:
Warning: Spoiler! (Click to show)
otherwise known as the "I get my fashion advice from bloggers" look.[/quote] It just doesn't seem logical to me that black and navy don't go together, except for navy suits and black shoes. Navy suits and black shoes seems like a thing for people that don't have dark brown shoes.
The picture you show as an example isn't a great example either. I wouldn't really call that a conservative navy.