Могу посоветовать Ресторан Айко, на Фрунзенской набережной, первый деборкадер от пешеходного моста в ЦПКиО. Тихая музыка, вид на парк и не всегда чистую речку. На этом-же деборкадере есть ещё ресторан Ташкент, так-что есть не только японская, но и узбекская кухня. По ценам - около 3000 рублей на двоих покушать, попить сливового вина и чай с десертом.

Удачи