Residents in areas previously devastated by record floods are anxious as a tropical cyclone approaches, with thousands losing power as others are told to flee.