Hurricane Melissa became one of the most powerful hurricanes on record to make landfall in the Atlantic Basin.