Nobu
In a city with no shortage of great omakase offerings, Nobu’s menu might not jump out as the most exciting, but for what it’s worth, this LA institution was arguably the pioneer behind what now seems like the high end sushi standard. Nobu’s Malibu location is undoubtedly one of the most breathtaking restaurants in the city, perched on a cliff overlooking the Pacific, with warm lighting and minimalist decor befitting a ryokan (which they also just to happen to have next door). It’s undoubtedly a place to see and be seen, but if you’re keen on avoiding the paparazzi they’ve got a private dining room with uninterrupted ocean views that seats up to 30 guests. Weather permitting, the partially covered patio offers seating for 50, with a fireplace providing intimacy and warmth against those ocean breezes. When booked together, the two adjacent spaces can seat 80.