Alesund,
Trondheim et
Tromso sont des villes intéressantes et qui se visitent très bien tout seul. Les autres escales sont plutôt des points de départ pour un point d'intérêt.
L'escale à Honningsvag c'est pour permettre d'aller au
Cap Nord, si vous voulez y aller c'est soit l'excursion du bateau soit par vous-même (il y a un bus je crois), ou alors vous pouvez louer une voiture pour vous balader aux alentours, l'ile de Mageroya est jolie. Honningsvag se visite à pied sinon mais c'est dommage de se limiter à la visite de la ville.
Leknes en soit n'a aucun intérêt majeur, par contre c'est votre escale pour les
Iles Lofoten, personnellement je louerais une voiture pour me balader dans les
Lofoten qui sont magnifiques. Réservez à l'avance.
Hellesylt c'est le départ de la croisière dans le Geirangerfjord, si votre bateau ne va pas jusqu'à Geiranger ça vaut vraiment le coup de trouver comment y aller (je pense qu'il doit aussi y avoir une excursion du bateau ou sinon par le ferry touristique mais il faut réserver bien à l'avance - si les horaires collent).