sowohl Trondheim Oslo, als auch Bodö Trondheim sind sehr schön - beides abseits der E-Strassen

wenns bergig sein darf und nicht der direkte Weg sein muss: Trondheim-Surnadal-Sunndalssöra-Eresfjord (über die Talsperre)-Geiranger - Strynfell/Sognefell/Tindevegen/Jutonheimvegen/Peer-Gynt......ach da gibts tausend schöne und einsame Wege

Kystriksveien ist aber auch sehr nett, wobei ich den von Süden her fahren würde - da werden die Berge immer größer, gerne mit ein paar Zusatzfähren nach Vega/Donna etc...

alternativ: entlang der Barentsee fahren (Varangerhalbinsel-Botfjord etc.) - wenn man schonmal da oben ist. Da oben ist mehr als das Nordkapp - dafür wäre vielleicht ein Flug eine Überlegung... weiss nicht wie Du grundsätzlich reist...in allen Fällen, tolles Land wenn man Zeit hat (auch wenn man keine Zeit hat;))