If you don't mind horns and the fog rolls in, you will love this place. As a side note, when we stayed there we had supper with four other couples that were not able to get a reservation and had to settle for just having supper there.

I am sure McMouse means only the best for you and I don't want to come off sounding like the fourth grade teacher you always called "crabby"...BUT, the locale McMouse (and the Fodor's Editor)is speaking of is in NOVA SCOTIA or NS).

If I have followed your trip planning correctly, your plans are to go to Newfoundland and Labrador (NL). To add Nova Scotia to that trip would require WAY more time than you say you have got.

You will find that Tourism Guide is chocked full of charming B&B's and I happen to know one of them in NL is in a lighthouse...come back here when you have narrowed your travel plans and you will find other folks from your neck of the woods who have visited NL and will help with detailed plans.

Again, my intentions are ONLY the best: for you to love your trip to NL!

And from there…can you actually reach Goose Bay (which is about 250 km away)? The last I heard, the road was under construction, and the NL Dept. of Highways (http://www.roads.gov.nl.ca/routes/LabradorRoutes.stm) still doesn’t show it as completed. There used to be ferry service, I know. "I would definitely verify this with someone in Goose Bay. I know you can drive into Goose Bay from western Labrador (another gravel highway), but I thought the road from Cartwright was still unfinished. I could be wrong, but CHECK!"
The road is NOT finished. To travel between Cartwright and Goose Bay involves a 13-hour ferry trip each way.
We came back from a 10-day trip on Sept 5. Confined ourselves to west side (flew into Deer Lake from Ottawa and rented a car). There was barely enough time! Wonderful country - wonderful people. Enjoy.

I totally agree with the comments to keep the trip contained. I've spent two weeks travelling around St John's and another two weeks around Gros Morne. Walking the crooked roads of St John's, with their mismatch architecture and brilliant colors is a must do, and take a day to do some hiking in the Lochs of Gros Morne. There are some good boat trips too, that will take to see sights similar to New Zealand's famous Sounds.

There are B&B's everywhere and the people are lovely, so if you're adventurous, go with the flow and pick a new one every night. We did and it was as good a part of our trips as the sights. Plus the locals put us on to some really good little bars and restaurants. Unfortunately, I didn't write them down!