There are two entrances.
Have you noticed a cave anywhere?
It looks obvious, once you see it.
It's behind the waterfall.
But there's a rock in front of it.
Have you seen Gwystyl yet?
He gave you something intangible.
Use it.
If you saved Hen Wen from The Horned King, then just find her pig-tracks.