I did Labrador and Newfoundland last year. Definitely spend more time in Gros Morne. We stayed two nights, but if you plan on doing hiking, spend more there. ALso, we did Baie-Comeau, Quebec to Lab City in one day, then Lab City to Goose Bay, and then Goose Bay to Red Bay on day 3 (this is...