Ich habe hier viele Radtouren (eigene und andere):
velofahren.de

Ich denke Lofoten, Senja und Vesterålen sind sicher toll, aber es ist eine lange Anreise
(Nacht-)zug nach Kiel, Nachtschiff nach Oslo, Tageszug nach Bergen, Nachtzug nach Bodø, Fähre zu Lofoten. Oder Flug nach Bodø oder Tromsø. Für 2 Wochen und die Reichweite von ca. 200-300 km pro Woche finde ich das zu weit weg.

Ich finde, man bekommt auch tolle Routen mit kürzerer Anreise hin. Ich denke so an das Dreieck Oslo - Bergen - Trondheim. Da gibt's Fjorde, tolle Landschaft und es ist dünn besiedelt.

Ob Bergen mit Zug+Schiff oder Flug für Euch erreichbar ist, müsst Ihr schauen.

Ich würde also so in die Richtung denken, von Bergen vielleicht mit dem Schiff mal 40 km nach Norden und dann von dort zum Sognefjord und vielleicht bis Dale und auf einer anderen Route zurück. Aus dem Kopf:
Knarvik - Nautesund - RR-Fähre - N607 - Dale - N57 - Fylkesvei - E39-Fähre - Nautesund - Knarvik.

Ohne Zelt wäre mir bei Eurer Reichweite etwas zu riskant. Ich würde es mitnehmen und auf Airbnb gehen, wo es möglich ist.