Kirkenes

The Milky Way over the desert, Norwegian Lights in Tromso and a planet-themed cruise to New York—there are all sorts of ways to build a holiday around star-gazing.