Владивосток, Находка. Красивое море, природа, первый город крупный, второй - маленький, оба очень живописные, работу найти реально вроде как (со слов знакомых, которые там живут). А если радикально - рассмотрите Новую Зеландию. Вот уж где природа, красота, идеальная экология...