I'd go classic and simple. Black leotard, black fishnets and old fashioned winged collar with a bow tie (sequin or stone it if you want some bling) and if you want a headdress a black trilby.

www.hatsandcaps.co.uk . . .

That ones expensive, you can get them way cheaper from costume stores.