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

My grandparents came over on the boat from Norway, so I’m partial to that corner of Europe. But even if you’re not from Viking stock, don’t miss the fjords.