More than $4 million is needed to restore and rehabilitate beaches and foreshores along the cyclone devastated Cassowary Coast.