I'm sorry it took me so long to answer your messages. I spent a week at Shetland Islands, working on a photographic project with a local school: it's been a wonderful experience to discover how kids see and describe the place where they were born and raised... definitely different from what I expected!
Back to the topic, I wish to thank you all for your advices. I admit I had a wrong idea about weather in eastern Canada in November, so I'm glad Andrew linked those climate charts. I've always been fascinated by "moody, foggy and threatening weather" shots, but I think driving alone around Newfoudland with possibly some snow and severe winds is not the best idea: I'll have to plan my trip more carefully and find some friends who want to explore these places with me next year.
Brian, your description was really impressive. I've been to Canada (Ontario and Quebec) four times so far and I fell in love with it because it is a place where you can't just sit and look around: you need to explore it, to hike through wild parks or along windy coasts, to spend some time talking to people and listening to the stories they tell. In my view, this is true also from a "photographic" perspective... for example, some of the best pictures I took in Quebec were from a hard, tiring and wet 4 day hike in the Parc de la Mauricie. To keep it short, Canada and Canadians conquered me.
In the end I decided to change my plans and I'll head towards the Isle of Skye and Loch Torridon during that week in November. Instead, I'll plan a two week trip to Canada next spring, when the weather should be a bit warmer and the scenery gorgeous. If any of you has some suggestions about places I shouldn't miss in spring (although I'll probably visit Newfoudland, since it really attracts me) or wants to join me, I'll be more than happy to hear from you.
Again, thanks to everyone who replied and a big thank you to Brian and Andrew for making me feel and remember that "Canadian atmosphere" that fascinates me so much.
Stefano