Officials have called the storm the most destructive to hit the archipelago in 90 years, with fears of a high death toll as the cyclone wreaks havoc across the region.