The drive down the bay from Corner Brook through the Bay of Islands is incredible. The towns get more remote, the ocean views get more incredible, and once you hit the Blomidon Mountain Range its hard to keep your eyes on the road. The Cedar Cove trails are some of my favourites, part of the International Appalachian Trail Network.
We sat for an hour overlooking the mountains and the bay, and didn't cross paths with another person, while birds flitted around us. Amy, who has been living in Calgary for four years, said, "Being in nature in Newfoundland is such an intimate experience." That stuck with me.