I have now been to the former Soviet Union! I spent a day in Tallinn, Estonia, and it is an interesting place. The “Old Town” has a medieval feel. The streets are of cobblestone; they are narrow and cozy. Small alleys entertain visions of hidden gems.
The city is a bit touristy now, which I imagine is a reaction to the emergent demands of capitalism in a country that was once an oft-forgotten Communist bloc outpost. But, Tallinn has retained much of its European charm, with castles and high walls.