What we see on the drive from St Johns to Fogo Island. Is it worth a stop one direction?

Sightseeing suggestions I've found along the direct route north:

• Terra Nova National Park Visitors Centre
• Joey's Lookout, Gambo
• North Atlantic Aviation Museum, Gander
• Eat at Mary Brown's chicken and taters - seems to be a chain with several locations. Is it good?

Are there other places to stop and see? I've read a number of cautions about moose on the road.

As for a one night stop, I've seen suggestions of:

• Eastport, a short distance from Terra Nova National Park Visitors Centre - is there anything to see or is it simply a place to break the drive?
• Trinity - supposed to be a scenic fishing village with B&Bs such as Artisan Inn and Vacation Home & Twine Loft Dining Trinity, Newfoundland
• Bonavista - beyond Trinity - is it worth the additional drive? Is so, where is there to stay?

I've also seen suggestions of driving east in the bulge of land just below Fogo Island to the Barbour Living Heritage Center in Newtown. There appears to be a loop from Carmenville to Gambo via Newtown. Thoughts? What would be more interesting, this loop or driving out to Trinity/Bonavista?