It could take months or even years for the Sunshine Coast's beaches to recover from Cyclone Alfred.