Melissa has strengthened into a Category 5 hurricane and is expected to be the strongest ever to hit the island.