a denim skirt would probaby work
TBH, once you've got shoes like that, you're going to look epic, whatever else you wear...
In response to the original question, my honest answer in my humble opnion is that nothing goes with them, especially if they are pointy. Just what I think, I think they are horrible.
Black leather mini skirt and a black polo neck jumper. Sexy.
Condoms and a pimp.
I can't think of any non-fancy-dress situation in which it would be acceptable to wear these. They're cheaptastic.