A cyclone with hurricane-force winds made landfall on Yemen’s Arabian Sea coast on Tuesday, flooding the country’s fifth-largest city, Mukalla, and sending thousands of people fleeing for shelter.