What goes with black, calf-length leggings?

Your best option is a tunic, which is basically a cross between a oversized shirt and a casual dress. Basically, any shirt will do, as long as it covers your bum! If you're going to wear a skirt, make sure it's up to your knees or shorter. If the skirt is too long, your outfit will look too chunky.