Hurricane Melissa made landfall in eastern Cuba early Wednesday as a Category 3 storm after pummeling Jamaica as a Category 5. Widespread damage in Jamaica has been reported as Melissa slammed ashore near the town of New Hope, destroying homes and businesses.