The National Hurricane Center reports Melissa has strengthened into a hurricane in the Caribbean on Oct. 25 and could soon rapidly intensify into a monstrous Category 4 or 5 storm, bringing perilous threats of rain, winds and storm surge to northern Caribbean islands.