You are right, you need to find a pearl to open a gate in the east. There are three caves/tunnels on the eastern side. The highest one is the one with the turtle, the one in the middle is the one with the gate and the lowest one is the one with the pearl for the gate.