Our food was pretty fantastic, but what soured the whole experience was our service. Our waiter was unfriendly and his manner was short to the point of rudeness. One example: we ordered a sashimi dinner and instead of indicating the various fish that the chef chose, he dumped the plate on our table and left immediately. I felt like I was being served by a brooding, bitter member of a failing rock band that had taken this job because he had to pay the bills. I would had some sympathy if the restaurant was busy, but half the tables were empty because our reservations were towards the end of the night. Maybe he was pissed because of that, but for $400, I'm inclined to not give a shit about that and want some proper service.
Having said that, I would have rated Nobu somewhere between 4-5 stars based purely on their food. The environment was pleasant but not that impressive. I'd like to come back some day, and maybe I will when the memories of the sub-par service fade.