Hurricane Melissa left at least dozens dead and caused widespread destruction across Cuba, Haiti, and Jamaica, where roofless homes, toppled utility poles and water-logged furniture dominated the landscape Wednesday.