Since production has said international legs will always have some Canadian connection, there's 3 that come to mind for me:
-Holland, which was liberated by Canada in World War II, so there's a great deal of respect for us there.
-England, kind of a given being a commonwealth country.
-Turks & Caicos, some may not be familiar with this one, but for 20 years there's been interest from both sides about it becoming our Hawaii. I would expect a Caribbean stop to be either there, or as others already mentioned, Cuba.