It appears that the full title of the next Pirates of the Caribbean movie is "Pirates of the Caribbean: On Stranger Tides".
I mention this because On Stranger Tides is a book by Tim Powers of which I am very fond. It's got pirates and voodoo and magic and would fit very well into the world of the PotC movies. It's even set in the Caribbean! What more do you want?
I admit that I'm not sure how they're going to shoehorn Cap'n Jack Sparrow into things, but I'm willing to keep an open mind. A big-budget Tim Powers movie is Huge News in my world.