The death toll was growing Wednesday as Hurricane Melissa made its way across Cuba and headed for the Bahamas, a day after making landfall in Jamaica as one of the region's strongest storms on record.