Vardø is the easternmost town in Norway — further east than Istanbul and Cairo — perched on an island in the Barents Sea at the far end of the Varangerfjord. It is connected to the mainland by a subsea tunnel. The town is small, windswept, and remote, with a population of around 2,000.
The main landmark is Vardøhus Fortress, the world's northernmost star fort, built in 1738. A cannon is fired every time the king visits — a tradition that dates back centuries. The fortress is open to visitors and offers views across the harbour and out to the open sea.
Vardø also has a striking modern monument: the Steilneset Memorial, designed by Peter Zumthor and Louise Bourgeois, commemorating the 91 people burned as witches in Finnmark during the 17th century. It is one of the most powerful pieces of public art in Scandinavia.
The surrounding coastline is excellent for birdwatching, particularly around Hornøya island, which hosts one of Norway's largest seabird colonies — puffins, guillemots, and kittiwakes nest in vast numbers from April to August. Boat trips to Hornøya depart from the harbour.