For sushi and celebrity sightings in LA, there's Katsuya. For sushi, celebrity sightings, and beachfront views, there's Nobu Malibu. From master chef Nobu Matsuhisa and Robert De Niro, the PCH outpost of the worldwide brand has been delivering consistently A-list Japanese fusion food since 1999. Expect Matsuhisa's signatures -- black cod miso and yellowtail sashimi with jalapeño -- as well as Malibu specials like ribeye with truffle butter sauce. The space feels more like a resort than a restaurant thanks to an open patio with lounge seating, bonzai trees, and views of the Malibu Pier.