Shaman Village Cave

Maps
Click to see the full image:

How to get there
From the settlement, hop into your ship and go north until you enter the delta. Follow the river until you see an intersection. Take the southeast stream. You should sail into a big lake. Turn north and you will see the cave.

 

Shaman Cave

Here, go to the west and use Whirlwind on the bush. Climb up and enter the next room. Here, follow along the path until you reach the next room. There is a Djinni here, but you don't have Carry. In this room, push the pillar down and jump across. Take the remaining path to exit the cave.