Your first version had too much driving. It's better now, but could be improved a bit.

After Cape Breton, head to Pictou and take the ferry to PEI. It's 75 min and will give you a taste for how everyone got to the island before the Confederation Bridge was built. When you get off the ferry, turn right and head to the north side of the island. Have look at the beaches, maybe stop for Cow's Ice Cream in Cavendish for a cone and a t-short before heading to Charlottetown.
Visit Charlottetown in the morning, then drive to Shediac NB for lunch (lobster capital of the World). Drive to Saint John and stay two nights.
Next day, drive to Saint George, then on to St Andrews for lunch. Back to SJ. Don't miss the City Market, great architecture of Germain and Prince William Streets, and the lively atmosphere everywhere "uptown".
Next day, pack, drive to Moncton via St Martin's and the absolutely fantastic Fundy Trail. You can pass through a bit of Fundy National Park as you get close to Alma.
Have lunch or dinner in Alma. Lots of seafood choices.
Visit Cape Enrage Lighthouse and Hopewell Cape on your way to Moncton.
From Moncton to Halifax, stop in Sackville NB and/or Fort Beausejour near the NB-NS border.
--
13F