Koi

With its sultry, feng-shui-conscious design, flickering candlelight, and crowds of A-listers sipping sake martinis, Koi is perhaps better known for its glitzy scene than it is for its Japanese-inspired food. But even if there are no paparazzi waiting outside for Lindsey or Paris to finish their spicy tuna, the dishes here are reliably yummy. Kobe beef carpaccio with yuzu vinaigrette, spicy seared albacore with crispy onions, and miso-bronzed black cod are all flavorful and satisfying—and great fuel for star-gazing.