Kirkenes is at the very end of the all-through-Norway (and half of Europe) highway E6. You can also enter by road from northern Finland, and northwestern Russia. If you want to come from southern Norway by car, cutting through Sweden and Finland is actually faster.
Kirkenes is also the turning point of the Coastal Express , arguably the most beautiful sea voyage of the planet, covering most of the Norwegian coast from Bergen in 5-6 days.
Due to its distance from the rest of the civilized world, most people choose to arrive and depart by plane, at Hoybuktmoen airport (IATA: KKN) some 15 km outside town. Daily flights by Norwegian , SAS Braathens  and Wideroe . Also flights to Russia and Germany (summer only).
Fishing, both salt and fresh water, including salmon. Hiking.
Vin og Vilt. First class. Moderately priced.
Try Ritz or Ofelas.
There is a camping site between the airport and town, up the hill after the bridge as you drive towards town. Tel (+47) 78 99 80 28.
Go up the Pasvik valley for quite a change of fauna. Here you find the last bit of the enormous Russian Taiga, a pine forest that stretches all the way to Siberia. At Grense Jakobselv, the open Barents Sea washes a beautiful sandy shore. Never gets above 8 celsius, though!