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.
What’s left to be said about one of the world's most famous restaurants, in one of the world's most beautiful locations? Perhaps this: the food is equal to the experience. Save up your shekels and go in on the omakase menu. Though it’s $135-$185 per person, it’s totally worth the unbearable lightness of wallet that follows, plus the unparalleled people-watching is thrown in free of charge.