Кипр еще не упомянули - виза по интернету (заполнением анкеты), ооочень много русских, в том числе осевших там (но само коренное население таки несколько "чуждо" нам, хотя и очень доброжелательные). Еще важный нюанс - у них не очень развит общественный транспорт (междугородние\региональные автобусы конечно есть, но как правило ходят не часто, пару раз в день), железной дорогие нет в принципе - поэтому удобнее всего (быстрее и мобильнее) исследовать остров на арендованной машине