Northern Norway / Tromso / Finnmark
So, I am going to start that one too.
In Tromso, you can have good view over the northern skies from the hill overlooking Tromso city. You can go there by the cable car, or just walk up (which will take you an hour or more). Another option is to drive away from the city in northern direction.
When the weather is cloudy, many local companies go to Skibotn area, which is 1,5 hours drive away. They say that Skibotn has its own microclimate, and it is often less cloudy there than everywhere else.
Share your own tips as well!