An estimated 125,000 people have fled as Iran-backed Houthi rebels have advanced down the Red Sea coast to a key maritime chokepoint.