From legendary shrimp trucks to fish shacks and roadside gems, discover authentic Hawaii seafood spots still serving fresh ...