Halifax is easy to get around, lots of attractions in walking distance. If you are interested in the Maritime Museum follow the boardwalk along the shore to your right. Among other things, it has a good display about the Titanic since a lot of the rescue efforts were centered there.
Another nearby attraction is the Alexander Keith's brewery. There are tours offered there, includes samples!
Bar Harbour is small but lovely. The Acadia tours had finished before we arrived inlate October, so we just wandered around the town. There was a nice walking trail along the shore, lots of touristy shops in town to explore, and lots of end of season bargains.