eastcoastbeardo

Hi! I live in Halifax. Yes there is much to see along the waterfront. You could walk along the street sidewalks to get to the museum you mentioned, or you could walk along the boardwalk right along the water. I recommend the boardwalk! 

The Citadel National Historic Site - known as Citadel Hill is a bit of a steep walk as far as walking in a city is considered. Very worth it though. They do an event of firing a cannon at precisely 12 noon every day. It's pretty loud, you can hear the muffled 'boom' for miles!

Peace by chocolate is renowned around here! 

Public gardens is worth the walk, as well. 

All of the above could be too much for anyone with reduced mobility, or 'slow walkers'. If you don't have any issues on that front, you should be able to manage it as long it's a typical 7-8 hour port stop.

Another option is Point Pleasant Park if you get off the ship and walk the other way. Lots of well groomed walking trails through nature. It's a bustling place. Families having picnics, people jogging, walking their dogs, etc. It's worth googling for some more information!

Have a great time here!

As a Halifax local, I can suggest something that I almost never see mentioned, and that is Point Pleasant Park. Especially if you're looking for a place to go for a walk or run. It is a well-maintained area where many locals enjoy. I'll add a couple screenshots and a link to the municipal website for more information. 

Cheers!

https://www.halifax.ca/parks-recreation/parks-trails-gardens/parks-outdoor-spaces/point-pleasant-park