Not as expensive as it sounds!
With all of the hype surrounding Nobu and all the celebrity sightings, it sounds as if it might be priced out of most people's league. Not necessarily!
We did not have the 'omakase' (chef's choice) that so many people recommend, because the waiter himself didn't recommend it, saying it could be great or terrible on any given night. Instead he gave great recommendations for particular dishes.
For two people, we ordered the following:
cold sake
raw yellowtail with jalapeno
washu beef
rock shrimp tempura
black cod with miso
snow pea tempura
scallop tempura
house sushi roll
bento box chocolate souffle dessert
coffee
espresso
The bill came to $139 before tip, which I found very reasonable for the amount and quality of food.
The yellowtail and the rock crab were two of the most shockingly wonderful flavors I have ever experienced. These were both recommendations from the waiter. He also said the black cod was 'a must', but we found that dish only moderately delicious in comparison.
The omakase is priced anywhere from $80 to $120 (and up) per person, and it sounds like a bit of a crapshoot.
One interesting note - most patrons were in very casual clothing (read: t-shirts and jeans) and we were overdressed in a dress/shirt and tie.