Just to avoid confusion... the "Maritime Provinces" are New Brunswick, Nova Scotia, and Prince Edward Island. The "Atlantic Provinces" are those three and Newfoundland and Labrador.
If you stay on the Trans Canada Highway in Newfoundland you'll see NOTHING but trees and hills (maybe the odd moose). You have to the leave the TCH to really experience the island. If you're going to Port au Choix then you'll pass through Gros Morne National Park - absolutely spectacular scenery. Visit both sides of Bonne Bay - Woody Point, Trout River on the south; Norris Point, Rocky Harbour on the north. Take the boat trip into Western Brook Pond.
