Vadsø är huvudstad i Finnmark och är på grund av den stora finska invandringen i mitten av 1800-talet känd som "den finska staden" Vadsø. Vadsø är även känt för sitt rika kulturliv och Varanger har flera festivaler under året. Under senare år har Kungskrabban gjort sitt intåg i Varangerfjorden, något som medfört att krabbfiske har blivit attraktivt för besökande.