Canadian travellers choosing everywhere from Nova Scotia to Vietnam over U.S.