Fresh ocean breezes and even fresher just-caught cod await in this remote and rugged region in Atlantic Canada. A number of Holland America Line Canada and New England sailings call in Red Bay, a fishing village in Labrador that's home to an archeological whaling site.
Be sure to visit the Red Bay Basque Whaling Station, a UNESCO World Heritage site where you'll get a fascinating look at the history of European whaling traditions. Spot hoards of seabirds and a wide variety of whale species while kayaking in the Atlantic, or shop for artisan goods handmade by locals on the mainland.