Its outside the area where 2 of the chests are to the north IIRC. Go through the gate and immediately go left.

I was going bonkers looking for it as well.