I like Lviv

"the gem of western Ukraine"
"mysterious and architecturally lovely, it is the place where the candle of Ukrainian national identity burns brightest and where the Russian language is definitely the minority language" ~ Lonely Planet