Vadsø er fylkeshovedstaden i Finnmark og er kjent som kvenbyen Vadsø på grunn av den store finske innvandringen på midten av 1800-tallet. Vadsø er også kjent for sitt rike kulturliv, og Varanger har flere festivaler i løpet av året. I de senere årene har kongekrabben gjort sitt inntog i Varangerfjorden, noe som har ført til at krabbefiske er blitt svært attraktivt for tilreisende.