Mitch's Fish Market & Sushi Bar
$$$$ | Mapunapuna
This microscopic sushi bar is an adjunct of a wholesale seafood market. 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 $5 veggie sushi to the $120 omakase menu. Off the beaten path even for residents, the place has a sort of cult following. 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:30, so plan (and make reservations) accordingly.
