А про поесть-то все забыли, непорядок 
Мурманск — это рыба и морской гад, и вот тут север реально радует. Свежий палтус, треска, гребешок, морской ёж — если попадёте на рыбный прилавок у местных, берите не раздумывая. Краб само собой, но он и в городе, и в Териберке встречается, цена кусается, но один раз можно.
В Териберке, кстати, прямо на берегу кормят свежевыловленным — простенько, без понтов, зато вкус тот самый. Уха из северной рыбы после ветра заходит как ничто другое.
Из городского — найдите место, где делают строганину или местную засолку, и оленину попробуйте, тут она к месту. Ну и морошка во всех видах, если сезон. Так что, @voyage_kseniya, гайд хорош, но без гастро-абзаца неполный, считай, я закрыл пробел.