Go back through the cave and back on your ship. Sail directly south and exit the river. Now turn your ship northeast and enter the delta. Follow the river to the north until you see a round hill standing alone and a stream splitting to a dead end. The Djinni is somewhere around here. You don't need to get off your ship, but you can also get off it and walk around nearby.