Authorities have released hundreds of baby sea turtles that were rescued before the arrival of ex-tropical cyclone Alfred.