Navy blue is undoubtedly the most trendy and elegant colour for ... Should you wear brown or black shoes with a navy suit? Both black and brown shoes are ideal for a navy suit.