Shahin, didn't you consider spending a few months there (Palestine) and seeing if you'd like to stay? 

A friend of mine at some moment felt he is fed up and moved to Herceg Novi in Montenegro. He just took a plane and was there, leading a life of a street musitian. Occasionally he had nothing to eat and had resort to his freinds' help:) He just loves the local culture. There are mountains and a very warm sea, this helps as well. He quickly made friends with local artists and local everyone. His wife is British (or Russian British). 
I heard his freinds saying he's an idiot and must move to London (and their daugher was born in London indeed)... But they don't get it:/ If two people live where they want to live why should they move to where they don't want to live? Moscow has some great people and London too but neither Moscow nor London have the sea and mountains and if he's able to find "great people" there... 

Somewhere in South America. People are lovely, friendly and hospitable.