Some pics from inside (sorry about the mediocre quality)
There's definitely been a quiet revolution in architecture in Halifax over the last decade or so, and the library feels like the culmination. But buildings like the Seaport Market, NSP HQ, Bridge Terminal, Canada Games Centre, Rowe/Goldberg/Campbell/McCain Buildings at Dal, and probably others at SMU and NSCC all share some of the library's design features; I'm not sure if it's a local reaction to the somewhat cramped style that tends to define Halifax or if it has more to do with LEED, but large voids and atriums, walkways and interesting stairs are common features.
There have also been quiet but substantial upgrades to the interiors of places like Barrington Place, Scotia Square, and HSC, and the inside of Waterside Centre is really nice, if a bit small. There's a certain new sleekness that had been missing here for a long time. Not to say that everything old needs to be replaced, but it really feels like we were stuck in the 20th century for a while there, design-wise. It'll be interesting to see how the Nova Centre turns out, and how other similar projects across Canada turn out (the library in Calgary and the art gallery in Victoria, for example).