There's also this place at the Landmark Mall - Wafi Gourmet - a market-style concept.
It's like a deli-restaurant. I've only taken away, but you can eat in.
They have a large range of mezze and hot and cold dishes, all freshly made. Fresh bread, too.
They also have counters with sweets, condiments, oil, etc.

I was quite favourably impressed with the place and the courteous service.