Quebec City, Sunshine Coast, Niagara Falls, Yellowknife, Fogo Island, and Banff are some of the most popular honeymoon destinations in Canada.