A major offensive by Yemen's Houthis to seize control of the gateway to the Red Sea has left more than 120 people dead in the country's deadliest clashes in years, sources said.