Nobu Malibu

Set right on the Malibu coastline, Nobu Malibu pairs panoramic ocean views with a big, sleek room designed so each table feels separate from the rest. The menu holds to founder Nobu Matsuhisa's original dishes: yellowtail sashimi with jalapeño, sashimi tacos served in seven varieties, and a butter-rich black cod marinated in miso. Reservations open 30 days out and go fastest by phone, though walk-ins are taken at weekday lunch.