Yemen's factions fighting the Iran-backed Houthis are united in opposing the rebels who control the country's north and now its Red Sea coastline