Authorities fear that several thousand could be dead after a devastating cyclone hit the French region in the Indian Ocean.