Generally not. Navy blue and black is a very somber combination because there is little contrast between the colors.. If you’re a guy, consider brown shoes; women also have the option of a cream-colored shoe.

No
what color shoes would you wear with them if you didnt wear black??
I think that’s fine