Herringbone Waikiki is a seafood restaurant located at 2330 Kalakaua Ave. Yelpers have noted the freshness of their seafood tower and the quality of their shrimp. The establishment offers a variety of sauces to accompany their dishes.