I haven't been to Bish in a couple of years. It was our city's first real stab at a modern flashy fusion style menu. If I remember the concept of the menu was more exciting than the execution. Also the acoustics in the dinning room are weird. Again, they've had two chefs since last I ate there.
Il Mercato (the same owners) has always been a good stand by. Solid, simple Italian food presented artfully. Good for the money. Service, I find, spotty.
Onyx, is another good bet for modern, inventive food. The two darlings of Halifax are Fid and Chives. Both fly the flag of local, regional.
One warning about Halifax--Fish. Yes we are a harbour town. Yes we have access to lots of fresh fish. And yes, most "seafood / lobster" places overcook the poor critters into oblivion. I think its a part of the local palate but "flakes off the fork" is considered a good thing with fish. brrrr...