I visited Estonia in 2001 and really enjoyed my time in Tallinn in particular. The city has a unique blend of cultures from around the Baltic - including Russian, Swedish and other lesser influences. The historic centre of the city is quite well preserved (considering the impact of the U.S.S.R in the region) - of real note are the partial remains of the medieval city walls which offer a stark contrast to the Soviet era concrete tower blocks which dominate the skyline on the outskirts. Furthermore there is a very nice market square where there are often many different goods on display, and you can often see a number of people dressed in the traditional dress which is very nice. Also many of the younger generation speak English, whilst Russian is quite common amongst the older generation - so there are a wide number of people who should be ok travelling around the city.