For a black-tie wedding with an "all black" theme, men can wear a classic black tuxedo (or a black suit) with a white dress shirt and bow tie, while women can opt for a floor-length black gown, accessorizing with jewelry and shoes to add flair.