Go to the location with the bridge guard. There should be a new cave close to him.
Some notes. This cave appears only on new save files made after you finished the game. If you finish the game again, new unlocks will require another new save. Basicaly any new unlocks will be usable only on save files made after that playthrough.
