Вопрос, конечно, скорее о еде, но всё же если будете гостить в Архангельской области, попробуйте бальзам "Поморье" (http://alviz.ru/balzamy/#post-921). Он очень вкусный и полезный, несмотря на то, что алкоголь. Когда едем в Санкт-Петербург, всегда везём этот "сувенир" друзьям, уехавшим с Севера, они очень этому радуются - можно и поностальгировать, и выпить вкусного алкоголя.
С Дальнего востока крабов, из Тулы пряник, из Краснодарского края фрукты, из Москвы стресс :D