In the provincial capital Mukalla, water submerged cars on city streets and caused dozens of families to flee to a hospital for fear of rock slides.