I remember Michael Palin stopping in Tromso on his pole-2-pole treck many years ago (he bumped into a bunch of boisterous football supporters from Trondheim). Looked like a nice place, but can't imagine that the middle of winter is the best time to visit