Welcome to Halifax.
I was once a tour guide for the largest tour company in Halifax, I also live on Lower Water Street (the street that is just off where you will be departing from the ship).
Every day during cruise ship season I see people walking the waterfront with a map, trying to figure out where it is that they should be going while they are here.
This section is meant to make it easier for you.
If you click on this link, you will find an easy walking tour throughout downtown Halifax. If I was recommending the best way to get around town on foot this would be it.