Hey, sdolliver, we too are from Halifax and cruising Western Caribbean Nov 27. When are you going?
SKian, fyi: you will be docked in the downtown area and can follow the boardwalk around the harbour where there's lots of great food and great shopping. There's also the Martime Museum of the Atlantic which is interesting -- it has a section on the Titanic. There's also the natural museum which is a little further away but easily accessible.