Wander a couple blocks southeast of the centre for some of the best traditional Belarusian cuisine in town. The draniki (potato pancakes) here are top-notch, or go for the koldumy (stuffed draniki) or quirky house specials like Granny Dunya's Meat Pot.
Terrific value, and the medieval Belarus theme is not overdone. Bonus: delicious kvas is served by the litre.