What should I wear with these shoes?

go with something black, as the shoes will stand out more if you want the shoes as the statement piece. i would recommend a little black dress with black stockings