Whenever I think of a witch/warlock and their weapons skulls and dolls always pop up in my head. I'd say anything within the realm of the regular: wands, staffs, grimoires, daggers, etc... But some more unconventional weapons like skulls, little creppy dolls, some voodoo stuff, would also be pretty fun to use.