At last I know what makes some of the tracks on the beach. Sand scarab beetle

Pericoptus truncatus is the largest of the New Zealand native scarab beetles. … The larvae, pupae and adults are common amongst the roots of marram grass and under or within driftwood. 

Larva, side view. Larva, with distinctive tracks behind it. Larva, side view, with distinctive tracks behind it.