What kind of shoes to wear with black dress?

You'd better try black dress shoes.

for example, you can see the links below, these shoes are fit the black dress.