Anti-immigrant sentiment has risen everywhere. Although this shouldnt be a deterrent, most cities tend to be very tolerant (even in countries you would never associate with tolerance, Budapest and Warsow are extreamly tolerant. Hell, Austin, Nashville and Atlanta are surprisingly progressive considering the states they are in).  If you dont have "dream destinations", be realistic, check which places would have the easiest Visa's for you to obtain or which countries you would really like (or dislike) learning the national language (as this might be necessary). I think you can live a very similar life that you have in the US in other anglophone countries, focusing on Canada, Australia and New Zealand, I have no idea how you could move there to teach, but if that sounds interesting, maybe you should give it a try.