Just a little insight maybe since I'm using a single frequency X-Terra 705. I had similar experiences first time out beach hunting on Lake Michigan. Here we have no salt, but layers and layers of black sand sometimes hard caked an inch or more deep-sort of like an iron plate. lol For a while I couldn't figure out why I wasn't getting any targets. Even tried detecting a quarter I placed on the surface of the sand, and got nothing! Digging through the top thin layer of normal sand, that's where I discovered the deep black stuff.
So to try and find a solution I adjusted settings until I was able to get exceptional response under those conditions-surprising for a single frequency machine. I found I had to lower the sensitivity-a LOT! I also had to set the ground balance all the way down to the 10 to 12 range, eliminate the discrimination blocks (all metal) and readjust the threshold. Once it was all dialed in I was able to detect a clad penny several inches under even the worst of the black sand and was finally finding good stuff!
Hope this helps!