Fodor's Expert Review Nico's Pier 38

Lyonnaise 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, note that 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.