Arwen and Aragorn before the LOTR trilogy.
She's captured by demons in cavern.
In aftermath of battle, the Frost Witch comes.
A fantasy involving the appreciation of nature.