Fantastic report so far!
I did an extremely similar trip in January of this year. In Yemen I also stayed in the Arabia Felix Hotel; in Harar I was in the Belayneh; and in Hargeisa I was also in the Oriental.
On the same trip I also went to Djibouti, Eritrea and Sudan. Eritrea was an absolute gem. What a pity that it's so hard to reach.