Dating back to 1926, the Victoria is a welcoming, grand old structure with curving walls, lacy windowpanes and, we discovered, possibly the friendliest service in Estonia. Renovation in the 1990s has restored its pre-war elegance, and the classical furnishings in its lobby café keep it on the stylish side. Not just content to provide classy accommodation, the hotel offers all sorts of interesting thematic packages such a role-playing mystery game, which can be arranged in advance for groups.