Halifax - I liked the harbour front, there are navel vessels and a corvette you can walk thru if that's what you like. Check the schedule for The Bluenose II, they maybe sailing then.
www.bluenose2.ns.ca It's loads of fun, amazingly well kept. And the racing history is A-1
The Citadel Hill is cool, but more military stuff.
If you can, take a drive up along the coast westwards