Either way, you must first reach the Abandoned Coffin Site of Grace. A picture of the Site of Grace marked on the map can be found below. Once you reach this zone, head northeast until you see ...

To reach this zone, you must first find the Abandoned Coffin Site of Grace and travel north towards the water zone that leads to the Seethewater River. The entrance to the cave is nearby.