The coast and fjords of Norway provide many exciting walking opportunities. Some of the locations that are a must-visit include Olden, Bergen, Stavanger, Alesund, and the Lofoten islands.