New parents have described how their baby was born during Cyclone Alfred.