Matsuhisa’s unassuming interior is almost too humble for its innovative cuisine—or the celebrities that come here. Centered on Chef Nobu Matsuhisa’s culinary philosophy, the menu boasts groundbreaking dishes such as “new style” yellowtail sashimi, while an “omakase” option puts Nobu in charge of your meal. Reservations are a must.