Great fish shop, where my wfe and I shared a fresh fish sandwich since we wanted a light lunch. You order at the counter, then they bring your food to one of the 4-5 tables inside and on the sidewalk out front. It's very casual, but very fresh.
They also have fish for takeout, so one day we bought two very nice ono fillets, and barbequed them at the condo. I highly recommend this.
If you own or manage Fish Market Maui, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.