When I stayed in Tallinn for the first time, I stayed in Viru Hotel. The hotel in Estonia was very nice!
I really liked the hotel, because it was kind of in between luxury and basic. I felt really comfortable there, because the hotel rooms were clean and cosy.
The hotel was also well-located and I enjoyed my stay there very much!