What's it really like to travel to Newfoundland? Find out the best places to go in Newfoundland, where to stay, and what makes this province so magical.