O'Mezza offers flavorful Mediterranean cuisine with a Lebanese influence.