Very enjoyable trip - I've made that rip twice on wheels from the Vancouver area to Halifax & the second trip to PEI; both trips were ifr though.
Prince George to either Edmonton for the mall or Wetaskawin to visit the aviation museum.
On to Brandon for the next aviation museum,or stop in Regina to visit the rcmp museum.
Onto Winnipeg for another aviation museum.
Fuel stop in Thunder Bay & either fly around the lake or if adventurous go straight across the lake to Sault St Marie,get to the bush plane museum.
Sault to Ottawa,many museums to see including the aviation museum at Rockcliffe.
Montreal or Quebec City are beautiful & full of history.
Halifax,lots to see including Citadel Hill,rent a car see Peggy's Cove & walk around Lunenburg & take in the maritime museum.
Land in Sydney & drive down to Louisberg to spend a day touring the Fort & don't forget the Alexander Graham Bell museum.
PEI,land in either Charlottetown,or Summerside - rent a car & take in the sites & don't forget to have at least one lobster feed.