They boast traditional cuisine, but offer all kinds of food ranging from Uzbek to Chinese fare. Yet it is a decent and budget place steps away from the Kremlin.