I drove from RI up through NB to NS last fall. Cape Breton Island is very beautiful, but Sydney requires a transfer at Halifax. But Halifax is pretty. Like kiwibigdave says, drive SW to Peggy's Cove and on to Mahone Bay and Lunenburg. Or go east along Rte 7.
I think there's also direct flight to Fredericton. That's one of the prettier cities of NB. The Saint John River valley is quite beautiful.
Or how about Sault Ste. Marie?
And is this limited to Canadian domestic flights or will you come down to the U.S.?
[This message has been edited by rkkwan (edited Dec 20, 2003).]