Hurricane Melissa made landfall early Wednesday morning in Cuba as a powerful Category 3 hurricane with winds of 120 mph after slamming Jamaica as one of the strongest Atlantic hurricanes on record.