Lahaina Fish Company is located in downtown Lahaina on the waterfront! We ate dinner here two nights on our trip and could have eaten here every night.
If you like oysters Rockefeller, this is the place to go! They are amazing -- we actually made a dinner out of these! The fish is fresh and they have all the local fish you could ask for served many different ways.