Most people who visit Nova Scotia go whale watching in Cape Breton. However, this is not the best whale watching Nova Scotia has to offer. Let me tell you about a better spot: the Bay of Fundy aquarium ecozone. The Bay of Fundy is ofcourse best.
Fly to Saint Pierre et Miquelon, an island off the coast of Canada that is the last vestige of French control in North America. The colorful islands' inhabitants all speak French, and its towns are a wonderful mash-up of French and Canadian culture.