Style with face paint, dark makeup and your own accessories for a striking voodoo priestess, witch doctor or gothic Halloween character. Witch Doctor Halloween Fancy Dress. Red torn-effect one shoulder dress with jagged hem, bone print detail and spooky tribal-inspired design.