Pelegosto

Cannibal Island
Pelegosto is a remote island, home to a cannibalistic tribe, the Pelegostos. Jack Sparrow and the crew of the Black Pearl attempted to hide from the Kraken on Pelegosto, but fell afoul of the natives. Jack spoke their language and with his usual skill at manipulation, managed to convince the natives that he was a god. Unfortunately for Jack, the Pelegostos believed that a god in human form is trapped, and the highest honor they could do such a being is ceremonally kill and eat him to release him from his fleshy form. Jack and the surviving remainder of his crew managed to escape being eaten after Will Turner arrived on the island and was also captured. 

Remote, but not out of the EITC's reach
While fleeing the Pelegosto, Captain Sparrow noticed that even on this extremely remote island, the East India Trading Company had extended its tentacles. The natives had been trading for silverware, china, and spices marked with the ETIC logo. Jack recognized this as a bad sign for piracy. As more and more of the globe came under the EITC's control, there would be fewer free ports open to pirates or even free traders. Even a ship might not mean "freedom" for much longer if things continued apace. 

Pantano River
The Pantano River runs through Pelegosto Island. Further inland along the river, is the shack of vodou priestess Tia Dalma

Behind the Scenes
The scenes for Pelegosto Island were mostly filmed on the island of Dominica. The island is extremely undeveloped and the filming company had to build their own roads out to the filming sites. The waterfall area that the bone cage falls into is Ti Tou Gorge, and the only way in is by swimming.