Residents said the seafront promenade and many homes had been destroyed by the cyclone, called Chapala, and officials in the dry hinterland province of Shabwa said about 6,000 people had moved to higher ground.
"The wind knocked out power completely in the city and people were terrified. Some residents had to leave their homes and escape to higher areas where flooding was less; it was a difficult night but it passed off peacefully," said Sabri Saleem, who lives in Mukalla.