We had a pleasant stay in Tallinn. We stayed for three nights and had some guests over - Antti's parents joined us for a couple of days. We walked a lot in the city - my Polar loop showed more than 30k steps per day! The Old City is very idyllic, full of medieval streets to stroll down. We found nice Italian restaurants - I am happy to recommend Trattoria del Gallo Nero and Ristorante Gelsomino.
Furthermore, we wanted to see also something else than only the idyllic old town. I saw some blogposts about Telliskivi Loomelinnak and We decided to visit these old buildings that had been turned into design shops and pop up stores. In this area, there is also F-hoone restaurant that has been praised for its food and interior design. We totally recommend visiting this place - you get another view of the city, and the walk to the area did not take that long from the marina either.