Going to Canada and Alaska on Holiday, not sure if I want to come back to the UK

What field do you work in? There are some skills shortages in Canada and you may be able to get a green card if you fit the profiles they need.

I have a Foundation Degree in Science in Computing. My first full time paid job was in an IT department as a Data Validation Assistant.

I have a Foundation Degree in Science in Computing. My first full time paid job was in an IT department as a Data Validation Assistant.

There is always a shortage of IT skilled staff there so you may be able to get a job fairly easily.

Have a browse at their work immigration pages:

https://www.canada.ca/en/immigration-refugees-citizenship/services/work-canada/permit.html

I imagine there will be some stresses from moving home, starting a new job, having to learn French (depending on the area French is the default language) and living in a different culture. The winters can also be pretty intense so it will help if you cope well with the cold.