Since you're heading west from Moscow, I can highly recommend Vilnius, Lithuania. Very pro American, affordable, fantastic old town, great food, eye candy, etc. Other recommendation would be Tallin, Estonia. Same stuff but on a smaller scale. Weird weather and daylight hours though. Good luck.