Witchcraft Voodoo may conjure images of ... bequeathed much of West Africa. Dotted only by tiny fishing villages and coconut-sellers, the beguiling beauty belies a chilling history.