Автор, вам дают советы люди, которые, судя по всему, никогда не жили в этих городах, только посещали как туристы. Ярославль, да уж. Два шага за пределы основного туристического маршрута - грязь и полнейшая разруха. Кисловодск, доо. С кавказскими республиками в нескольких километрах. Чего б не в Дагестан сразу? Из всего предложенного я бы только с Калининградом согласилась. А соседей не рассматриваете? Белоруссию, Эстонию..