Stony Creek Cave, carried by the bandit leader.
From The Lady Stone face east and walk towards the south end of the rocky peninsula. Continue down some rock shelves until you hit the ground at the bottom of the lake. Directly in front of you will be a large rock that you will have to swim over to continue. On the far side of that rock lies the chest.