You could travel the globe, from Las Vegas to Cabo to Istanbul to Dubai to Tokyo, and stop at a Nobu for the signature black miso cod every night of the journey. But there’s a reason Nobu Malibu is, perhaps, the hardest outpost of the world’s 56 Nobu restaurants to reserve. Originally located in a mostly-windowless spot in the Malibu Country Mart—all of Los Angeles’s best sushi restaurants are in parking lots or mini-malls—in 2012 the restaurant moved to its current massive, ocean-front space. In addition to serving a delicious jalapeño and yellowtail sashimi for dinner, Nobu Malibu offers a show: guests can eat while watching the sun set over the Pacific Ocean, surrounded by every C.A.A. agent and client that braved rush-hour traffic on the Pacific Coast Highway to get there in time. —Jensen Davis

Jensen Davis is the Junior Editor at AIR MAIL