Cape Breton Island in Nova Scotia was named Canada's Best Kept Secret by National Geographic. Other hidden gems include Quirpon Island in Newfoundland and Ucluelet in British Columbia.