we did a northern lights on the Victoria last year in early October. The weather was rather chilly. I am from Connecticut and it was about like late November /early December weather in the Northeast. We did a rib boat tour in Tromso and in spite of all the waterproof gear (we looked like Michelin Men) some people on the tour were freezing. On an overland train trip from Narvik to the interior, we had a snow squall. This was my fifth cruise to Norway and I love the country; it was the first i did in the fall/winter. We did not really see much of the northern light (if any, I'm not sure what I was actually the lights). This may have been because we were early in the season (Oct), I picked it over the Mary's trip in early November so we would have more daylight for sightseeing. If this is your first time to the North of Norway, I would suggest that you go in early summer when the flowers are bloom and the days are sooooo very long. Yes, you have to go all the way up, preferably to North Cape, but definitely at least as far as Tromso. Love the Lyngen Alps, which you pass if you sail north out of Tromso. If you have a chance to go to Spitzbergen, that is also amazing. Hope you enjoy Norway