When Madonna ate here, no one really noticed. Not because they were purposely trying not to notice, but because the real star at Nobu is the sushi. The raw facts: Nobu has been hailed as one of the best sushi restaurants in the world, with always-packed eateries in New York, London, and Los Angeles. The Omakase, or Chef's Choice--a multicourse menu entirely up to the chef for $70 per person and up--gets consistent raves. And although you won't wait long for your food to be cooked, you will wait forever to score a table here.