Estonian cuisine has come a long way from its Soviet reputation. Tallinn's restaurants now lean into Baltic seafood, game, rye bread and wild forest flavours, and the Old Town is packed with everything from medieval-themed taverns to serious fine dining. Come hungry and try the black bread, smoked fish, and elk stew.