I was in Addis last November and had a great time.
Regarding airlines: Going I flew EWR-ADD on Ethiopian which was nice. On the return I flew ADD-IST-LAX on Turkish. Very nice. They actually had a chef on board the IST-LAX segment. The only down side was the flight departed ADD 2 AM.