Lebanese restaurant Beirut Mezze offers grilled meats, fish, meze, and set-price deals in a cellar-like space with an arched ceiling.