Although it's in a strip mall (welcome to the Valley), Asanebo is a Sushi Row standout thanks to dishes such as halibut sashimi with fresh truffle, and kanpachi with miso and serrano chilies. Chef Tetsuya Nakao was one of the chefs who helped launch the Nobu Japanese restaurant empire at Matsuhisa in Beverly Hills.
In that tradition, you're probably looking at upwards of $75 per person for a full meal, but it's also probably a meal you won't forget. Asanebo had a Michelin star back when Michelin published its guides to LA (it stopped back in 2009, for reasons we can't fathom).
Valet parking costs $5.