Paia Fish Market’s amazing tacos (Maui, Hawaii)
If you are on Oahu and are always searching for the best fish taco, I highly recommend going to one of the three options for Paia (Pie-uh) Fish Market. Originally founded in Paia, natch, there are now two other outlets on the island: one in Lahaina (la-HIGH-nuh), and the other in Kihei (KEY-hay).
The fish tacos are amazing, But the shrimp tacos are insane. I love those so much, I just keep ordering them, but I know there are other seafood items on the menu that I should try.
This is the Lahaina location, just a bit down the street from the giant banyan tree.