Vintage Y2K Glitter Shine Sheath Mini Cocktail Chemise Dress Silver Billy's Bras 8 Best Color Shoes to Wear with a Black Dress Heels, Boots & Flats What Color Shoes With Black Sequin Dress Victray Dress code: cocktail attire. You can never go wrong with a little black dress. In this case, a midi lace black dress. Tip: If you stick to a monochromatic palette, like black, 12 Best Shoe Colors To Wear With A Black Dress