I'll add to the list that while in the Mahone Bay area, try to take a side trip up to Chester and Lunenburgh. Lunenburgh is where the Blue Nose I and II had their keels laid in the shipyards there. The towns are very pretty and typical of the Maritime colour and flair for home design.
One place that is always overlooked by tourists is the beaches down near East and West Pennett, Sambro (Crystal Beach) and Herringcove. On the way up to Herring Cove, there is the York Redoubt and Chebucto Head Lighthouse. The panoramas from both places of Halifax and the Eastern Shore and Northeast Arm are spectacular. When you stand on the cliff of the Chebucto Head lighthouse, Point Pleasant park is very visible and you can see the Navy Memorial (so is Mcnabb Island). Fleming Park near Jollimore (on the Spryfield side) is lovely as well.
Dotted all along the coasts are little churches with spectacular architecture and stained glass windows. Going out to Bedford is of course, the famous Bedford Basin where WWII convoys were mounted and today, the navy uses it to rev up the engines before getting underway and the underground house on the water side of the highway as well.
Have a safe trip. And try any one of the pubs in the Historic Properties as mentioned. I always like the Lower Deck myself - and if Signal Hill is playing, it'll be a good time by all.