Honestly, Manitoba may not be a bad choice for you (unless the no mountains thing is a deal breaker).

• left leaning government for at least another three years
• $120k CAD salary will be very comfortable anywhere in the province
• cold as balls half the year (since you’re okay with cold)
• lots of farmland for locally grown food