Vadsø er fylkeshovedstaden i Finnmark og er, på grunn av den store finske innvandringen på midten av 1800-tallet, kjent som kvenbyen Vadsø. 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.