I've only visited the Nagaya two times so far - and both times it was at lunchtime. As the other reviews already mentioned, this is a high-price place and so far I couldn't persuade any of my friends to shell out the bucks for the evening dinner (and such a thing ain't no fun alone).
Prices at lunchtime ain't inexpensive either - both times I went there I ordered the bento-menu, which came close to Euro 40,- once you added a glass of wine... *ouch*
Still, the quality of the cuisine makes it worth the price. If someone were to ask me to list the tastiest foodstuff I've ever sampled, then the Nagaya easily would make it into the top three!
What they serve is not completely Japanese though... I'd say it's a kind of fusion... 75% Japanese, 25% European with some hints at molecular cuisine thrown in for good measure sometimes.
The restaurant interior itself sports a rather 'form-follows-function' ambiance - it's not cozy but that is mayhaps intentionally since it puts your focus more onto the food on your plate (or in your mouth, respectively). Atmosphere and service also seem to be more what one would call 'high-brow', once again befitting the overall setting.
Definitely worth a try if you got the $$$!
Final verdict: 4 out of 5.
If you own or manage Nagaya, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.