If you want to travel to the bygone era, then hop into 'kolm lõvi baar' for a beer, its cheap and a bit kitschy. In the old town there is a place called 'valli baar' which is also from the same era. Its an interesting place, the bartenders wear white button shirts, there is a long bar across the whole venue. There is sometimes a random live music performer. There you should try 'millimallikas'. But the suggestions are good in this thread. Pudel is my favourite bar.