Ресторан "Красная площадь" в здании исторического музея, если совсем в центре. Если чуть дальше - то наверное вполне сойдет и Яръ в гостинице "Советская"...