Den direkteren Weg von Tromsø über Senja nach Andenes kann ich auch bestens empfehlen. So kann die gesamte Inselkette (Vesterålen-Lofoten) abgefahren werden.
Weiter im Süden den schönen Peer Gynt-Weg zu nehmen, verträgt sich allerdings weniger mit Michaels Absicht, möglichst auf flachen und asphaltierten Straßen zu fahren.

Zu Karls versteckter Warnung vor dem schrecklichen Seetunnel zur Nordkapinsel wäre zu sagen: Wenn schon mit dem Rad zum Nordkap, dann wenigstens einmal auch durch den Tunnel. Aber einmal reicht. Daher mein Vorschlag, auf dem Rückweg von Honningsvåg ein Stück mit der Hurtigrute. Man kann ganz problemlos einfach einschiffen und an Bord das Ticket kaufen.