So I have had these tar like clumps in my sand from time to time. One was large, about 4" around, and half inch thick. Consistency is very much like the tar balls you see at the beach. Firm, but not hard. But a bit more brownish. They grow very slowly. I suspect some sort of bacterial mat.