Пермь очень советую - на мой взгляд, из миллионников России после Москвы и Питера интереснее только Екатеринбург, Ростов-на-Дону, и Нижний; Самара примерно на таком же уровне.
судя по статистике, в Нижнем рост пока очень незначительный (менее 1%), к тому же в последний год он остановился. но дай бог, конечно. Пермь - да, вырвалась вперёд в последние годы.
да, про Питер мне наверно тоже стоило написать, но забыл - всё-таки совсем другого масштаба город:)