There's a surprising diversity of food options in Addis Ababa. There are restaurants serving cuisine ranging from Chinese, to American, to the ubiquitous Italian. Of course you traveled this far to have Ethiopian food so it's worth it to seek out a festive restaurant that serves up delicious Ethiopian food and combines it with dance and traditional music. They can be a little touristy, but that doesn't take away from the fun. Don't be surprised if you end up on stage joining in the dance. And definitely try some of the honey wine, but watch out, it can be strong.