Lahaina Fish Co. is rated 4.5 stars by 2901 OpenTable diners.