Hi Suy,
It’s great to hear you are cycling up to Nordkapp next year, and you are right. Every square meter of Norway is beautiful! Unfortunately, as you rightly point out, Fjord Norway and the mountain passes will be off-limit until June, and even if they were open, it might be -10 or colder on the tops! You should not underestimate how cold it can be at night in April. In addition, some campsites are not open until May, so roof accommodation may be best during mid-spring.
Having said that, you will find the roads quieter in April and May, and the West Coast, on average, receives less rainfall in these months than in summer. You will hit Lofoten at a good time before the tourist traffic arrives, so there are many pluses to your schedule! Regarding your route, you basically have one option (fjord region) for this time of year – The Atlantic Coast (Eurovelo 1). It is absolutely beautiful and more enjoyable to cycle than the tough mountain passes. It will lead you to Nordkapp.
South Coast Stage:
http://www.cyclenorway.com/routes/national-cycle-routes/overview/route-1-2/
http://www.cyclenorway.com/routes/national-cycle-routes/overview/route-1/
Bergen to Nordkapp
http://www.cyclenorway.com/routes/atlantic-coast-route/overview/
You will find a lot of information about each section (click ‘Full Route Info’ on each route page)
I have videos of my journey up the coast from this year: http://www.youtube.com/playlist?list=PLQmI_gEh30QnHCa9bOm6yKb-dsWZVxrUN
There is also a blog post with some nice detours if you have the time: http://www.cyclenorway.com/the-atlantic-coast-route-10-days-costs-and-itinerary/
Happy New Year!
Matthew
.
