Complete mission walkthrough:
This mission will begin once one of your main characters (it's going to be Will Turner) has safely reached the island. You will have to watch a short cut-scene. Like I've said earlier, your main character for this mission is going to be Will. Thankfully, it won't change the manner of which the game is being played. You will have to deal with the first group of natives right away (#2). Get ready!
You shouldn't have any major problems dealing with the enemy units. Furthermore, you will have an opportunity to fulfill one of the side missions. It's going to be the Combo mission (#1). Obviously this is optional. Once the battle is over, destroy all of the surrounding vases. You should be able to find the first pendant inside one of the vases. Take it.
Try moving towards the left side of the screen. You should be able to locate a small cage here. You will have to press the action key in order to save the prisoners from the cannibals (#1). Once this is done, destroy all of the remaining vases and head on to your left. You will come across a single native here (#2). Kill him and free the second prisoner (by pressing the action key).
You may go back. The next thing on the list would be to locate a large hanging bridge which should be located nearby. Use the bridge (#1). Sadly, you won't be able to cross to the other side just yet, because you are going to be attacked by a miniboss (#2). Thankfully, he's only got 50 health points, so you shouldn't have any problems killing him.
Head on to your right. Once you've reached a larger area, you are going to be attacked by a new group of enemy units (#1). I wouldn't recommend going for the sub-mission combo here, because there aren't enough enemies in the area. Once you've taken care of them, destroy all nearby vases. One of the vases will contain the second pendant (#2).
Before you decide to use the second large bridge, there are a few other things that you're going to have to take care of. You will have to find three passageways. The first one is going to be located on your left (#1). Once you're down, turn right. You will have to defeat one of the natives (#2). Free the third crew member. You should also destroy the vases. Go back to the encampment.
Now you should consider checking out the passageway in the middle. It's hidden behind the bushes (#1). Take a look at the first screen if you can't find it. Just as before, you will come across one of the cannibals (#2). Defeating him is going to be very easy. Once he's gone, take care of the fourth prisoner. Go back to the main camp.
There's only one more passageway left. It's located near the large bridge (#1), in the upper right corner of the screen. Keep going towards the right edge of the screen. You should be able to perform a surprise attack here (#2). Rescue the fifth prisoner. You may go back to the encampment. Try using the large bridge (the one you've ignored earlier during the mission).
Once you're close enough to the central part of the bridge, a new cut-scene should be displayed on your screen (#1). The bridge is going to be destroyed by the cannibals, however Turner will survive the attack. You will find yourself standing on a new ledge. Go to your right (#2). You could use the destroyed bridge to climb up, however this won't be necessary.