More than 160,000 people face power outages as cyclone wreaks havoc on the Indian Ocean island, authorities report.