Halifax, Nova Scotia
Photo: Halifax, Nova Scotia / iStock / MMacKillop

10. Vision of the Seas

The 10- to 13-day "Fall Foliage" itinerary on this 2,050-passenger Royal Caribbean ship takes you between Quebec City and Cape Liberty in New Jersey (or vice versa), making stops in prime leaf-viewing ports, including Halifax, Bar Harbor, and Portland. You’ll have plenty of adrenaline-pumping entertainment options along the way, from aerial acrobatics shows to a rock climbing wall. (Just imagine the view you’ll get from the top). Royal Caribbean also offers five- to seven-day New England cruises on Serenade of the Seas out of Boston and nine-day cruises on Grandeur of the Seas out of Baltimore.

Best Feature: Who cares if it’s chilly outside? You can still take a dip in the adults-only solarium pool — it has a retractable glass roof that makes it perfect for all types of weather.