More Canadians are choosing alternate travel destinations outside the U.S with Europe and domestic travel up as political tensions drive new demand, data shows.