There is a fancy restaurant in the building of Historical Museum (I believe you can guess what prices are in fine dining at Red Square). The entrance is 'guarded' by a couple of dressed-up men representing guards of XVth-XVIth century. A bit of historical touch, you know.