i know the feeling of not finding a place to live in England that i like...ive lived in the east, the south, the middle and the north (not the west) but not found anywhere where i'd like to stay...
And there isnt a great choice of jobs etc...i dont get me started in the weather here and the dull grey look
This is why Ive planned to go teach in Japan...ive past my TEFL, now doing extra certificates, got teaching experience in a museum and have applied to a japanese teaching company...fingers crossed all goes well
best of luck for you too...as they say "if you can dream it, then it can happen"