Paia Fish Market has become so popular that they’ve recently expanded to locations in the concentrated tourist areas of Kihei and Lahaina, but our favorite is still the original space that opened in Paia 30 years ago. This is the place to get fish tacos in Maui, but we’re also big fans of the mahi fish and chips and charbroiled fish burger.