Vardø ist die östlichste Stadt Norwegens und liegt im hohen Norden in der Region Finnmark auf der Insel Vardøy. Vardø bietet Besuchern eine eindrucksvolle Kulisse, denn die Umgebung rund um die Stadt ist von bizarren Felsformationen geprägt. Entstanden ist diese, an eine Mondlandschaft erinnernde Landschaft, durch die Wirkung der Eismassen und die Erdplattenverschiebung. Sehenswert sind neben der imposanten Landschaft das Vardøhus festning, das Vardømuseum, welches sich unter anderem mit der Hexenverbrennung im 17. Jahrhundert beschäftigt sowie das verlassene Fischerdorf Hamningberg, welches heute ein beliebter Ferienort ist.