What shoes to wear with this dress ?

Where are you going with it? Maybe you don't need to wear hosiery. I prepare color shoes with a black dress...red, purple, royal blue, pink, leopard, glitter shoes. All black is too boring
 
for a bit less formal, I'd wear sweater tights and black leather or suede knee high boots. if you want to dress it up a bit, you can always throw a fitted black blazer.

obviously, for a night out, textured hose from wolford would be an interesting contrast and booties would make it more modern than strappy heels, which is the good old standby.