So happy that my wife and I gave omnivore a try this time around while in Montreal. We were specifically looking for some Lebanese style cuisine - and we definitely chose well. I had the Beirut kafta sandwich, she had the Inca. The meats were super tender and very flavorful (the bags of charcoal can be seen lining some of the walls).
The staff was also very friendly, which is a plus - it's probably the effect of smelling all the wonderful food all day. Get a window seat and enjoy the awesome food!