Restaurants in Estonia

Estonian food and live music in a 100-year-old windmill.

From its 14th-century vaulted ceilings and tapestries to its locally inspired cuisine (beignets of Baltic herring, cod with white-bean foam) and sophisticated wine list, Stenhus could hardly be more romantic—or more worth the splurge.

Dine within heavy stone walls on dried ostrich and moose carpaccio. For lighter fare, try the squab.

A pioneer of Tallinn's young dining scene, chef Michael Bhoola has withstood the ebb and flow of trends since opening in 2000.

Historic Art Nouveau hotel and restaurant.

Wedged between a wine store and a quirky antiques shop, this tiny new café has quickly become a favorite for its roast chicken panini, shrimp salads, and freshly made soups.

Even natives appreciate the food at this candlelit, medieval themed restaurant. Waiters in period costume serve hearty braised meats like oxtail and wild boar at long wooden communal tables. Reservations essential.

This sleek brasserie serves contemporary Mediterranean cuisine, with a lounge and rooftop terrace.

Creative seafood is served in the slate-and-ivory dining room, where delicate chandeliers soften the building's industrial brick walls. Try the monkfish in mandarin-and- vermouth sauce, then head next door to Spirit, an equally fashionable cocktail lounge that shares the same address.