Bundle up if you take Holland America's wildly scenic Norway cruise on the Nieuw Statendam. Summer temps are in the mid-30s.

Nusfjord isn’t like a hotel, or a resort really; it’s a historic fishing village (the earliest settlements date back to 425BC) and possibly the best preserved in Norway.