Authorities warn of 'destructive winds' and urge residents to shelter as the storm passes the island's northeast.