I agree Tromso is beautiful and I do consider using it as a backdrop as well :-) Norway is simply charming. Skjerejehamn is also a place we will be considering.
The weather elements are my greatest concerns as well. The first time I was there I waited for about 2 hours and we considered ourselves lucky. It's so... unbelievable.
Mich, please send your package to my email? Thanks.