That sounds like The Forgotten Capital with being inaccessible because of the Sleeping Forest which only awakes with the Moon Harp and Kujata as Elemental Lord.

It could also be the Round Island Cave, but for the Forgotten Capital the text is more fitting. Except you don't mean real trees, hm ...