From adults-only experiences to party boats and scenic routes, these sails are great if you want to explore on your own terms ...

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