Walk around and enjoy the great scenery and history of the place. The Point Pleasant Park is very nice and has alot of old ruins of forts. In the summer they run Shakespeare in the park, where they put on plays at night at the sites of the old forts. They have a strict set of rules, that I think must have been written by a lawyer. It is almost comical.
Fondest memory: We will remember the trees of Point Pleasant Park, unfortunately not many others will if you visit in the future. The city will be cutting 10,000 of the trees down to try to stop the spread of the Spruce Bug, which threatens to wipe out Canada's spruce trees. And Hurrican Juan helped to take down even more of Halifax's trees when he passed through in 2003.
Even in winter there are plenty of ways to enjoy outdoor activities. Some of the beaches have hiking trails, you can cross-country ski on the Common, or take a walk or run in Point Pleasant Park.
Fondest memory: Grab a crazy-carpet and slide down Citadel Hill...a fun and cheap way to while away a winter day.