A clarification...last time I was in Portsmith, NH there was a ferry that went to Nova Scotia on a regular schedule that was called (if I remember correctly), the Scotia Prince. That was a few years ago now, so maybe things have changed.