At this large, bustling TriBeCa dining room (or its sister location uptown), you might just spot a celeb or two. New York's famed Japanese restaurant has gained a lot of competition in recent years, but this is still the destination for the innovative Japanese cuisine Nobu Matsuhisa made famous (though he's rarely in attendance these days). Dishes like fresh yellowtail sashimi with jalapeño, rock shrimp tempura, or miso-marinated Chilean sea bass continue to draw huge crowds. Put yourself in the hands of the chef by ordering the tasting menu, or omakase, and specify how much you want to spend, then let the kitchen do the rest. Can't get reservations? Try your luck at the first-come, first-served Nobu Next Door (literally next door), with a similar menu plus a sushi bar.