Norway is becoming a more popular country for bikers. There are now several routes that caters to the biker's needs. It is also possible to combine boat and bike. You can buy special "coast passes" on a boatline in Nordland, that covers almost the whole Nordland coast, both ferries and express boats. You can also rent bikes. The most scenic route we have is "Islandhopping" in Helgeland between Brønnøysund and Bodø-Lofoten-Vesteraalen. One of our largest newspapers just had an article on this route. But there are others, and more challinging routes in fjord and mountain areas in West- and Northwest Norway. And more is coming all the time. A couple of useful links:
I can help find out more if you have questions.