I'll second Nova Scotia. I toured up there a few years ago. It's wonderful, and around Halifax it has a very European flavor. The people were friendly and the motorists, when on the road, were very courteous. They did not once try to run me off the road or yell at me, and most of the time waved as they went past.

It was completely different when I returned to Bar Harbor, Maine via the Ferry from NS. I wasn't on the road twenty seconds when some jerk honked, yelled and tried to run me into a stone wall. I blew him a kiss, a smile and gave him a finger salute while saying to my self, "Welcome home." Wishing I were still in Nova Scotia. I think that destination should be given a serious consideration.