Herringbone’s whimsical dining room and open-air lanai feels part tropical terrarium, part natural-history museum, part New England crab shack thanks to the hanging foliage, repurposed lobster traps, and pufferfish ornaments that make up the décor. The seafood-focused menu is as interesting as the ambiance, with octopus dunked in a buffalo sauce (as in buffalo wings), whole fish ceviche, and onaga (a local snapper) in a citrus miso glaze. Tip: Come during happy hour for drink and pupu specials, as well as $2 oysters.