I've spent quite a bit of time in Tallinn over the last few years and have some very good friends there now. I just spent the last couple of weeks there and love the place.
My favourite place to eat is "the Hell House Hunt", especially on a cold day, they do awesome soup and brew their own beer.