Construite au XVI^e siècle, elle a subi la destruction massive de ses habitations durant la Seconde Guerre mondiale pendant l'occupation de la ville par les Allemands. Aujourd'hui encore, elle fait triste mine avec ses maisons grises et des activités bien moins attrayantes qu'ailleurs. Par avion, liaison avec les aéroports de Tromsø, Kirkenes, Hammerfest, Berlevåg, Vardø et Båtsfjord. L'express côtier fait escale à Vadsø tous les jours, départ vers le nord vers 7h du matin.

Ekkerøy : la perle de Varanger. Nichée dans le fjord Varanger, la péninsule d'Ekkerøy, autrefois une île, n'accueille plus que 25 habitants. Reconnue réserve naturelle depuis 1983, c'est le paradis des oiseaux. C'est ici qu'ils viennent faire leur nid chaque année, dans le creux des majestueuses falaises qui plongent à 40 mètres dans la mer. Pendant la guerre, des occupants allemands vivaient sur la péninsule. Ils y ont construit des casernes et des entrepôts pour leurs armes. Quand on se balade sur les sentiers au-dessus des falaises, on fait un saut dans l'histoire, car persistent encore quelques fortifications de l'époque, ainsi que les " caves " où logeaient les munitions. De là-haut, la vue est splendide, l'été on ramasse quelques myrtilles qui tapissent le sol. Tentez de trouver les cloudberries, les jaunes, " c'est notre or ", disent les habitants du Finnmark. Véritable coup de coeur pour son charme et son authenticité, Ekkerøy est un voyage dans le voyage.