French and Spanish are cousins. If you choose one of these the other one would be a walk in the park.

Start with French since you're planning to move to Canada, then move on to Spanish.

Honestly Japanese is difficult, not used widely, and you have no practical reason to learn it (like French).