Did you venture underground? There's a pirate/smuggler hideout on the island, and with the right dialogue he'll let you inside and you enter an underground cavern. The witch you seek at the end of that cave, across the water. It's easy enough to find once you enter the place.
|