Vardø  is a town in Finnmark. It is the easternmost point in Norway and, strange as it may seem, it lies east of Istanbul! Vardø should not be confused with the neigbouring town with a similar name, Vadsø.
Vardø is the endpoint for E75.
It's a port on Hurtigruten, and a quick visit to the fort can just be managed on the southbound voyage.
Visit Vardø church - It is even possible to walk there and back from the Hurtigruten! Interesting church in the vestibule of which is a model of the previous building which was destroyed. Warm welcome from the local guide who explains both the history of the building and the symbolism of the architecture depicting the Trinity and the relevance for today.