A black cocktail dress is the best outfit to wear to a formal cocktail party. Black and other neutral hues are great choices. Select a dress that isn't too short and is constructed of high-quality fabrics.