With winds gusting over 125 mph, Fani was the fiercest storm to hit the area since a cyclone in 1999 claimed around 10,000 lives.