Just back from a short visit to Newfoundland, and I'm tempted to say, "What are you doing just sitting there? Get yourself off to Newfoundland."
Rather than going on about it, let me just draw attention to two superb and thought-provoking historical attractions on the island. I may come back to them in more detail later.
Historically-minded travellers should not miss the Colony of Avalon, at Ferryland, now probably the better known of these two. A large archeological project going on around the town of Ferryland on the Avalon peninsula, it deserves the praise lavished on it, both for the quality and interest of the presentation itself and for the way that Jim Tuck and a handful of others connected to Memorial University's Archaeology department have created a really significant cultural tourism asset out of what might have been little more than some holes in the ground. Link to Colony of Avalon.
Don't miss Trinity either. Instead of dwindling away into a nearly vanished community on the western shore of Trinity Bay, Trinity is consolidating its reputation as THE historical/cultural destination in Newfoundland. That's almost entirely because the local historical society and a few others gradually persuaded the community to make heritage an asset rather than something to be bulldozed. For me the best part of Trinity was Kevin Toope's two hour walking tour. Brilliantly presented, fascinating, charming. Here's Kevin's walking tour site.