Residents of Fogo Island, Change Islands and other parts of central Newfoundland remain without power Tuesday evening following hurricane-force gusts, with some areas nearing 20 hours without heat and light.