During my first visit to Addis, I found out about Lucy Guesthouse. In the beginning hard to find, but afterwards your second home where you are hardly welcomed every time you return 'home'. The staff is extremely willing to help and very knowledgeable about Addis and Ethiopia. And, the beds are amazing: never slept better! Highly recommended!