Mitch's Fish Market & Sushi Bar
524 Ohohia St
Honolulu, HI 96819
Typically, the only restaurants people eat at near an airport are the ones inside the airport. But we're about to throw you a curveball here with Mitch's. This tiny sushi restaurant is known for their expertly sliced raw fish, AND because of its prime real estate, the journey from the fish from the plane to your plate is quicker than anywhere else. Bring your own saké or Japanese beer from home, and stuff your gullet with buttery-soft sashimi.