Vancouver, similar to Seattle, but I don't know how hard it is to get a Canadian work visa/residency.

The Middle East (some places possibly unsafe), but teaching opportunities (tax free) abound in the gulf. No winters by British standards.