These nine no-frills restaurants in Hawaii serve up some of the best seafood in the state—offering everything from buttery ...