The ex-tropical cyclone that pummelled the NSW and Queensland coastlines with dangerous winds, heavy rain and high seas has washed away most of the sand at famous beaches such as Byron Bay and Surfers Paradise.