4 Best Restaurants in Oahu, Hawaii

Mina's Fish House

$$$$ Fodor's choice

Michael Mina, a James Beard Award winner, designed an exceptional line-to-table menu that celebrates the local catch and matches the panoramic views from indoor and lanai oceanfront tables. This might be the only restaurant in Hawaii (or the world) to have an on-site “fish sommelier,” who guides you through the mind-boggling array of cooking techniques, flavorings, and portions—from fillet to whole fish—and helps you choose the best matches for your particular palate. Validate your ticket for free valet parking during your meal.

Nico's Pier 38

$$ | Iwilei Fodor's choice

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.

Orchids

$$$$ | Waikiki Fodor's choice

Perched along the seawall at historic Gray's Beach, in the luxe Halekulani resort, Orchids is a locus of power breakfasters, ladies who lunch, and those celebrating special occasions at Sunday brunch or dinner. The louvered walls are open to the breezes, sprays of orchids add color, the contemporary international dishes are perfectly prepared, and the wine list is intriguing. Highlights of chef Christian Testa's menu include a prime beef filet appetizer from Harris Ranch, a special lasagnette dish, and an abundance of seafood options. Enjoy sunset cocktails at the adjacent open-air bar, House Without A Key.

Recommended Fodor's Video

Herringbone Waikiki

$$$$ | Waikiki

Upstairs at International Marketplace and featuring a 2,000-square-foot lanai dining area, casual-chic Herringbone is a lively place for craft cocktails and dinner or weekend brunch. Emphasizing locally sourced seafood, produce, and other ingredients, the menu includes many raw bar options, as well as lobster rolls, king salmon, whole fish, salads, and flatbreads.