Downtown Ottawa - Lebanese/Mediterranean Restaurants
We were at Bocado's and had a very good meal there - it was a weeknight, so the restaurant was a bit quiet.
Also there's A'roma Meze - we've been wanting to try it but haven't had a chance. It's a tapas style restaurant with a great wine list - so perfect for a group of friends to spend a nice evening. Heard many good things about it. 239 Nepean Street.
Hope that helps!