It’s hard to throw a maki roll in this town without hitting a sushi chef who trained at Nobu. The restaurant is a classic for a reason, popular with locals, visiting celebrities, and first-timers who don’t know sake (the fish) from sake (the drink). Get some cold plates, hot plates—the black cod with miso is still a can’t-miss order—and tempura. Just be sure to add bites of extra-fatty otoro and mild sea bream to your order.