I worked on cruise ships for 3 years and one of our ports of call was Halifax.
I LOVED it there. For a crew member, at least
Some of the things I, as a tourist, enjoyed was the Titanic bits and cemetery, "My Father's Mustache" (a restaurant that highlighted insane mustaches HA HA), the park nearby, and, of course, the casino!
That was a tad off topic, but if you do end up even a day there, it might be fun to check some things out!