Originally Posted by tovi
In my humble opinion, crossing NL by bike isn't a good idea. When you take the ferry to Port-au-Basque (west coast of the rock), you're only road choice is the TCH. Yah, its paved well, but there's nothing on it. Towns are spaced apart way too far for a cyclist. And there's nothing in the way of random gas stations/resto's/campgrounds to depend on. It's quite sparse. The weather changes quite quickly, it's never warm, and the wind blows like crazy. If you think that's just my experience, just notice the forests jutting up against the road. They're all permanently tilted over from the wind! 6 or 7 days is enough to cross it directly, though.
As for Gros Morne, it's wicked wicked wicked. If you asked me, I think going from Port-au-Basque to St. Anthony would make a cool trip. And of course get yourself distracted with day-hikes in the park. They're unreal.
I grew up there, so I can vouch for much of that. The central part of the province would be pretty awful to drive through. The area around Corner Brook/Gros Morne is quite beautiful, as are some areas along the coast of the Avalon Peninsula (ie. around St. John's). The wind/rain/fog would likely make your life miserable. Keep in mind all of the canadian climate "best of" lists the province is in.. windiest.. least number of sunny days.. most foggy days..

Especially St. John's (where I grew up).. check this out:
http://atlantic-web1.ns.ec.gc.ca/cli...147-1#champion