At the risk of sounding stupid, did the witches survive? You know because of the weakness of water and shit. 

Hell, why not give a list of weird races for people to choose from.