It happens in late spring and early summer. We sail from New York City to the gorgeous provinces of Canada to see such scenic wonders as the Bay of Fundy in Saint John or the sights of Halifax. Nova Scotia. Our longer Fall Foliage cruises also include the historic cities of Boston and Portland. The scene above is Peggy's Cove, Nova Scotia.