And of course, I just found it, lol. A new cave was open in the Village Wall area, one screen north from the start, and you get it in there.
How do you enter the cave though??
