Tromso, Norway (400 km north of the Polar Circle) has lovely churches (old and new) and wooden houses, most impressive skies and a chess olympiad! Have a look. It's also the gateway for North Pole expeditions. The Polar museum tells about the ventures of Nansen and Amundsen. We liked!