I loved Halifax. It is a beautiful place.
I particularly liked touring the Fairview Cemetery which has the remains of many of the victims of the Titanic sinking. Seeing the grave markers and reading some of the names, made the event more real to me.
The Halifax tourist center has brochures for self-guided tours. This link has a list of "things to see."
AAA Travel Guides Halifax, Nova Scotia