I would go to Budapest and Vienna.
Vienna is just as easy as Bratislava to reach from Budapest.
I like St. Petersburg very much but Tallinn I don't care too much for.
Budapest is a fantastic city, you can easily spend a long time there.
There is a very good Russian restaurant in Budapest :
http://www.aranykaviar.hu/english/