The Cliffs are to the right of the Deep Forest. They contain hostile Dogs, Slimes, Burst Plants, and Frogs, as well as a Talking Dog, a Golem, and an encounter with Mitra where she can give you the Jump Shoes.
In the top right screen of the Nexus, the bottom left door.
Deep Forest to the left
Mountain Cave Dungeon