When is the best weather time for a cruise up the northeast coast of US to Nova Scotia?

The summer or fall. Carnival, Royal Caribbean and Holland America have cruises to Halifax from New York and Boston.