A local institution, Shinok Pervach is considered by locals to be the best restaurant in town. It serves up tasty grilled fish, roast meats and zingy salads (try the beetroot, walnut and prune for its subtle spice). The chunky wooden tables and circular dining room festooned maypole-style with ribbons bestow a certain peasant chic to the place.
Despite its address, it's actually located just off pr Internatsionalny.