Vardø is de meest oostelijke stad van Noorwegen en ligt in het uiterste noorden van de regio Finnmark op het eiland Vardøy. Vardø biedt bezoekers een indrukwekkend decor, omdat de omgeving wordt gekenmerkt door bizarre rotsformaties. Dit landschap, dat doet denken aan een maanlandschap, is ontstaan door het effect van de ijsmassa's en het verschuiven van de aardplaten. Naast het indrukwekkende landschap zijn de Vardøhus festning, het Vardømuseum, dat onder meer te maken heeft met het verbranden van heksen in de 17e eeuw, en het verlaten vissersdorpje Hamningberg, dat nu een populaire vakantiebestemming is, de moeite waard.