Ne_fa, я тоже бывал раньше в Таллине, дай Бог памяти, в 1984 году. Мало что помню из той поездки. Пожалуй, только гостиницу Palace, в которой жили, и экскурсию на водопад. Ещё помню, как в то время эстонцы активно игнорировали любые попытки обращения к ним на русском языке...
Таллин - очень красивый город. Даже зимой он производит впечатление. В отличие от, к примеру, Хельсинки в нём имеется и сохранено много старого. Есть, чем можно попытаться проникнуться, что посмотреть. Рекомендую!..
Хотя сейчас и Эстония в целом и Таллин в частности переживают нелучшие времена. Сказывается кризис. Но, честно говоря, туристам это только на руку - в гостиницах, ресторанах, магазинах Вас все готовы, как бы это обозначить культурно, вылизать ;)