Mediterraneo: Updated

Location: Ngong Road in Junction Shopping Center next to Java House, Westlands in Pamstech House on Woodvale Grove between Lower Kabete and Mpaka (now closed), Westlands at NineWest; Runda near the UN
Price: Entrees 800-1400 KSH (approx. $10-17.50)
Atmosphere: The Westlands location has a smaller, more intimate atmosphere, but the balcony and patio seating at Junction is nice as well. It's nicer to go later in the evening to the Junction location as the patio is directly next to Java House and it gets quite busy and noisy there during mall hours. 

Habesha

I love me some good Ethiopian food.  And as a favorite of locals and expats alike, I consistently hear Habesha referred to as "the best Ethiopian restaurant in town."  So of course I had to try this place out.

Photo credit: http://www.wix.com/aladorgod/zembaba-2

Location: Arwings Kodhek in Kilimani and Utalii House off Uhuru Highway behind Laico Regency Hotel in City Centre (new location in Runda)
Price: A bit pricier than other Ethiopian fare; you pay for the atmosphere.  One large platter, meat dish, shiro, and drinks was 1850KSH (approx. $23)
Atmosphere: Kilimani- The outdoor seating in the garden is great, lots of space for large groups, but separated enough you don't feel like you're surrounded by other patrons.