Most Comfortable Shoes to Wear with Cocktail Dresses Fabulous after 40 Y2K Party Dress Red Cowl Neck Sleeveless Spaghetti Strap Midi Cocktail Tight A line Fit and Flare Sexy Evening Vintage 00s Medium 10 Etsy 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, What Shoes to Wear With Dresses of Every Color