Yes I also think, Toronto is a very good choice, and it is bilingual english french.
And a lot of Europeans are living there.
And it is not a long sail to french or english caribics.
And you are perhaps allowed to work in this commonwealth, means also UK, Australia,...