Vardø

Bereits im Jahr 1306 gegründet ist Vardø die östlichste Stadt Norwegens. Sie ist außerdem die Stadt mit den meisten Sturmtagen in Norwegen und wurde 1982 mit dem ersten Meerestunnel des Landes ans Festland angeschlossen. Sehenswert ist die achteckige Festung Vardøhus aus dem Jahr 1738.