Mitch’s is a prerequisite when leaving or arriving in Honolulu—or both. It’s in a warehouse-looking location just a few blocks from the airport runways, and serves sushi with fresh seafood from around the world, like the usual ahi, hamachi, and salmon suspects, as well as specialties like engawa and kinmedai. It’s also famous for anything lobster—the Van Van that’s topped with mayo and broiled, or sashimi that comes with a miso soup made from lobster’s head. You may see locals roll in with flip-flops and a cooler of beer, but know you’re likely to spend just as much at this casual spot as any fancy sushi restaurant. The quality you’re getting is absolutely worth it, though.