The wild North Atlantic meets it match along the muscled coastline of Newfoundland and Labrador. Gros Morne National Park, a magnificent landscape of misty peaks and surf-pounded headlands, makes for a picturesque vacation destination and a rustic camping experience. From Newfoundland campgrounds, explore coastal fishing villages or join a boat tour on fjord-like Trout River Pond. Hiking options abound. So does fishing: Waterways like the Crabbes River are rich with salmon. North of the park, L'Anse aux Meadows National Historic Park preserves the remains of a 1,000-year-old Viking settlement.