Fjord-speckled coastlines, stunning narrow valley views, and tiny islands with gigantic jutting mountains are often the first things that spring to mind when travelers envisage a Norwegian voyage.