Mitch's Fish Market & Sushi Bar
Off the beaten path even for residents, this microscopic sushi bar is an adjunct of a wholesale seafood market and has a sort of cult following. The fish, air-freighted from around the world, is ultra-fresh, well-cut (into huge pieces—to the regret of those who follow the one-bite rule), and prepared for the serious sushi lover. You can spend as much or as little as you like—from $6 veggie sushi to the $135 omakase (a series of small courses) menu. Rest assured, it's unlikely you'll run into anyone from your hotel here, and locals will be mightily impressed you ventured so far. (Barack Obama has been know to drop by when he's in town.) The final seating is at 7:45, so plan (and make reservations) accordingly.
