Bra veggo-käk längs med Norrlandskusten?

Jag skall genomföra en rejäl bilresa med ett par stopp från Söderhamn i söder till Happaranda i norr. Tips om prisvärda hak som serverar god veggo-mat (lakto-ouvu) mottages extremt tacksamt. Även orter som ligger lite utanför E4 kan vara intressanta, Bollnäs, Sollefteå, Kramfors, Boden t.e.x.

Även tips om hur man tillbringar en festlig fredag/lördag kväll i Sollefteå, Luleå och Umeå är intressant, fast det tillhör nog mer reseforat. Är ej student kan tilläggas.