5 Best Restaurants in Malibu, Los Angeles

At famous chef-restaurateur Nobu Matsuhisa's coastal outpost, superchic clientele sails in for morsels of the world's finest fish. It’s hard not to be seduced by the oceanfront property; stellar sushi and ingenious specialties match the upscale setting. Exotic species of fish are artfully accented with equally exotic South American peppers, seared toro (tuna belly) with truffle teriyaki, and a broth made with matsutake mushrooms. The chef's tasting menus are also a solid bet. Order the bento box Valrhona chocolate soufflé and enjoy the ocean from every seat in the house. If you want to eat here, you'll need to make reservations exactly one month in advance.

This local secret is as close to the beach—Zuma Beach, in this case—as you can get for a meal without getting sand in your drink. Stop in at this friendly spot for a cocktail, selections from the raw bar, a meal from the extensive menu, or one of the unique salads. From here you'll get a view of the water, dolphins, surfers, and celebrity locals taking a break on the wind-protected patio. The extensive happy hour on Monday through Thursday offers good deals on appetizers, beers, and cocktails.

Assemble a beach picnic like a Malibu local at this humble, health-conscious spot where sandwiches include the Surfer Princess (turkey and avocado) and the salads include the Quinoa Queen. You can also choose from smoothies and juices, salads, açaí bowls, snacks, drinks, and more. John's has served locals for more than four decades; you'll find yourself mingling with them in the sunny outdoor dining area.

This steak house doesn't just feature the best views of the beach; it's also a great place to scope out A-listers. You may be paying for the ambience, but mouthwatering Wagyu steaks, Dungeness crab, and lobster mashed potatoes just seem to taste better when the ocean is nipping at your feet. Live jazz can be heard every night of the week, and a lively brunch on the weekends is always a scene as well. To get a reservation, try booking at least three weeks in advance.

Escape the glitz and glamour at this decades-old, down-home Malibu institution. Long wooden tables and booths are often filled with fish-loving families chowing down on mahimahi sandwiches and freshly caught swordfish. Get in line and choose your fish and sides, then nab a table. Outside, an expansive, dog-friendly lower patio lets patrons enjoy the sounds and smells of the ocean across the street while they wash down their conquests with ice-cold brews and lemonade. Drivers zip by this wooden fish shack on the Pacific Coast Highway every day, completely oblivious to the fresh bounty waiting inside.