New Zealand — Harvesting dinner from the beach?

So, I've read that, on any given beach tramp in NZ, one can dig down into the sand & somehow harvest dinner…

What am I looking or feeling for? Any particular time of day, year, or tide-time that would enhance success? How would I cook/prepare whatever it is I'm finding?

Thanks for any tips.