If you wear a black prom dress what should the guy wear?

A normal tuxedo with a black tie or bow tie.

You could go for matching outfits or a complete contrast.

E.g - Black shirt with a white tie