Addis Red Sea is really really good. I've been multiple times, and it's one of my go to places for feeding groups of people with diverse meat and vegetable restrictions because they have everything from vegan to carnivore covered. Also, they have a honey wine with is quite lovely.

I've only been to Asmara, in Central, one time, a long time ago, but it was way to spicy for me and so I haven't been back.

Also, Al Fresco Restorante, at 382 Highland Avenue, was surprisingly wonderful. It's just outside Davis Square and serves Italian.