If the idea of exploring wild tundra landscapes with few people and herds of roaming caribous appeals to you, then make for Newfoundland’s Viking Trail. This stunning route, which runs along a narrow sliver of highway that has been carved out of a spectacular landscape, is perfect for nature enthusiasts. It takes you from the dramatic coastal mountains and fjords of Gros Morne National Park north, along an unforgettably wild coastline, to the remote northern tip of Newfoundland. This is where Leif Erikson and a handful of other Viking settlers landed 1,000 years ago.