Other parts of Canada I've biked in are all around the Niagara Falls and Niagara on the Lake area and I've participated in a 3-4 day event in Ontario called Cyclon with the Toronto Bicycle Network. It originated out of Barrie and headed north and west of there. Both were very pretty and scenic.
Any advice? I 'd like to bike in Nova Scotia sometime...I've been there about 15 yrs ago but not on a bike.