On the Rock, there are a few I could mention too. There is an oceanside research station north of St. John open to the public that has deep ocean water piped into it and pressure controlled tanks so you are glimpsing the ocean bottom as if you were there. South of that is a small tiny self serve self cook restaurant built into the brown rock cliffs overlooking the ocean. Fresh fish in the restaurants of St. John Harbour are a treat. The lobster bisque is to die for. Battery Hill overlooks the ocean in a way few other places do. Once in a while giganormous ice burgs the size of a whole town float by. Point Fierce (not sure that's right) South of St. John is the eastern most place in North America. Sometimes whales breach in the ocean off shore. Beautiful views and a nice walk in some of the cleanest and sweetest air you will ever breathe.
Is that research station part of DFO? Sounds interesting.
George Street in Saint John's and Argyle/downtown Halifax are a lot alike, lots of pubs/square foot. I visited Signal Hill (overlooks The Battery neighborhood) in early November, great view but oh what a cutting wind - talk about fresh air! You're thinking of Cape Spear, (most eastern part of NA), we visited there also, with the rain & wind we decided not to hike up to the lighthouse, probably not much to see in that weather.
I'll have to scratch my head a bit about off the beaten track places (you take for granted what's in your back yard) but for a good scenic hike Cape Split on the Bay of Fundy is well known. It's about 4 hours with great scenery especially when you get to the end. You also get to see the highest tides in North America (50 ft), head out for the hike and the fishing boats are all neatly moored by the pier, when you get back, they're all sitting on the sea floor, high & dry.
You probably have done the Cabot Trail but have you done it on a motorcycle? Pretty awesome view, not like being in a car! In Cape Breton a highlight probably most in this group would appreciate is the Alexander Graham Bell museum in Baddeck. Lots of details & models about the many inventions he and his team put together.
If you're up for a bit of adventure you can do tidal bore rafting (Zodiac) and a dine out on one of the sand bars in the river while the tide is out. That's on a river off the bay of Fundy (remember - high tides). There's also an outfit serving fine dining on the bottom of the Bay of Fundy, while the tide is out of course!
Like @Chicken lights says, the Gaspé is very scenic, we did the loop a few years ago.
@LenVW I thought seriously about checking out Castle Rock today but a 3 hour hike in 33C weather didn't sound like as much fun as it sounds, that'll go on the to do list.
So, who's coming to visit?
D