Ich hab mal Ostern in Å verbracht, da gibt es ein Guesthouse (oder ähnlich) direkt zwischen den Dörrfischständern und in meinem Falle damals im tiefen Schnee. Das war sehr idyllisch, mit Balkon direkt über der Fischerbucht.
Narvik meine ich auch in guter Erinnerung zu haben; Bodø (von den Einheimischen "Bude" ausgesprochen) fand ich eher langweilig.
Die Bahnfahrt Luleå-Narvik war ein absolutes Erlebnis. Sowohl topografisch, als auch vom "Eis-und-Schnee"-Erlebnis her. In den Hochebenen wurden dort teilweise riesige Holztunnel um die Gleise errichtet, die dem Überwehen der Bahntrasse Einhalt gebieten. Aber anscheinend (anderer Faden) ist dieser Zug weder fahrradkompatibel, noch liegt es auf deiner Strecke.