Any shoe color that matches your shirt will look okay. Red, for example. A black shoe is probably your best choice, but colored ones would work, too. Avoid white, navy blue, and brown. Those colors will most definitely clash with a black skirt. White might look alright, but it would depend on the outfit.