The governor has told me that is daughter is acting strange and I am supposed to research issues with "witchcraft". No idea how to proceed. Tried the town priest, the market place, the inn, and even the wife/daughter. No idea where to go from here. Anyone got any suggestions for me?

Don't the instructions say to check the inns at the towns from St. Augustine to New Orleans? That turns up a guy who refers you to the Voodoo Lady in New Orleans. Alack and alas, she tells you to kill a certain pirate, whom I then don't find.

1. In mission description u would get a Point A city and a Point B city to search for the voodoo lady
Visit each city and go to the Inn and check if shes there.
2. once you find her, u will be asked to do her a favor... Make sure u have a decent ship fully armed and know how to use it. Combat mission, this should come with a map

FYI. this will be a Moving target once u find this fleet, if u dont get him first shot, u wont fail
3. go back to voodoo lady to inform of job complete and ur done.