The Irish Loop is a cool ride too... very wind swept landscape, no trees at all.
http://www.newfoundlandlabrador.com/PlacesToGo/IrishLoop
When I did that run, I took 11 days... running the Trans Lab, up to L'anse aux Meadows, across to St. Johns, 2 days in St. Johns awaiting my ferry booking...