I headed for Deserted Bay on the Deserted River near a place marked "Ruins." I saw this guy on the way.