Enjoy the Best of Lahaina. The Lahaina Fish Co. has been serving Mauis visitors and locals for over 25 years. Our goal is to obtain and serve fresh, natural and organic products whenever possible. Our menu features a local variety of fresh fish and seafood, along with our tender certified angus beef selections, all prepared with an island influence.