To kill the octopus in the cave, first weaken him with rocks. Then run up to him and hit him with walking stick or Sting until he goes under. Then back away to the little spot where you entered the room. Avoid the falling rocks. Repeat this until it is dead.