Newfoundland, in the easternmost part of Canada, has it all. Beautiful landscapes, nautical histories (including vikings!), wildlife, music, craft beer, and more. I was fortunate to be a passenger on the National Geographic ship all through Newfoundland and Labrador. My favorite memory is talking for 30 minutes with Gilbert Grosvenor (longtime head of National Geographic) about his favorite maps, thoughts on the world, and the future of the magazine, all while standing in the Alexander Graham Bell Museum, a relative of his.