You can wear whatever you want. There's no law against wearing navy stripes and brown shoes.
Rules of fashion, however, tend to consider all shades of blue as incompatible with any hues of brown, so if you want to be mainstream, it's probably better to go for the black shoes.