We didn't find this on any of the tourist sites. We were walking down Barrington on Canada Day night and noticed a group of well-dressed young women entering this restaurant. We thought that it must be an upscale place, so when we returned to Halifax, we made a point to dine there. We were not disappointed.
Their website is http://www.chivesbistro.net/.