если обойти Кремль слева и за ним повернуть налево, то метров через 300 будет отличный рыбный ресторанчик прямо на берегу, у них даже свой причал
относительно недорогой и очень приятный