2 Best Restaurants in Iwilei, Honolulu and Pearl Harbor

Lyonnais chef Nico Chaiz's harborside restaurant is steps from the Honolulu Fish Auction, which explains his "line-to-plate" concept—super-fresh fish dishes at a reasonable price. But he lets his French flag fly in dishes like steak frites and bouillabaisse, too. Lunch focuses on local-style plate lunches and serves more of a local workers crowd. Come dinnertime, you'll see a mix of tourists and kamaaina here for beers on tap, cocktails, almost nightly music, and an excellent menu across the board. Although most indoor tables have harbor views, try to get a table on the lanai. If you're staying in a place with a kitchen and need to stock up, the fish market also sells prepared foods like poke, soups, and stews. In Kailua, there's a Nico's serving almost the same menu as the original at Pier 38.

This well-established bakery offers both old-school classics and newer treats, some of which have become cult favorites. You'll salivate as you stare at the cases filled with inexpensive pastries, doughnuts, cookies, and breads. Items are often unlabeled, so point and ask if you want to know what is what, and the counter attendants will cheerfully explain. The poi-glazed doughnuts/malasadas are a phenomenon, but the Chantilly Roll (poi roll filled with black sugar and topped with Chantilly frosting and walnuts) is to die for.