7 Best Restaurants in Honolulu and Pearl Harbor, Oahu

Step inside this tiny sushi bar, tucked amid the strip clubs behind the Ala Moana Hotel, and you'll swear you're in an out-of-the-way Tokyo neighborhood. Don't be deterred by its dodgy neighbors or its reputation for inconsistent service—this is where locals come when they want the real deal, and you'll be greeted with a cheerful "Irasshaimase!" (Welcome!) before sitting at a diminutive table or perching at the small sushi bar. Let the chefs here decide, omakase-style, or you can go for a grilled specialty, like scallop butteryaki (grilled in butter).

Get a taste of local Japanese culture at this family operation on the main thoroughfare in Moiliili, a mile or so mauka (toward the mountains) out of Waikiki. Open since 1939, the delicatessen offers take-out breakfasts and lunches, Japanese snacks, noodle dishes, and confections—and it's a local favorite for catering, from parties to funeral gatherings. If you're going on a round-the-island drive, this is a good option to pick up a picnic lunch. Try mochi (sweet rice-flour cakes), shoyu chicken, hash patties, garlic chicken, and Asian-style salads. The folks here are particularly patient and helpful to visitors, but it's only open from 6 to 2.

Nihonjin (Japanese nationals) and locals flock to this tucked-away, bamboo-ceilinged restaurant for its tasteful, simple decor and equally tasteful—and perfect—sushi, sashimi, nabe (hot pots prepared at the table), and grilled dishes. You assemble your meal dish by dish, and the cost can add up if you aren't careful. Reservations are limited, and there can be a line, so come early or very late. Being named one of the nation's best Japanese restaurants (twice) has only added to its popularity. The parking lot is the size of a handkerchief.

Teruaki Mori designed this pub, one of the most traditional of Honolulu's izakayas, to make you feel that you're in a northern inn during winter in his native Japan. Dishes not to miss include karei karaage (delicate deep-fried flounder); fried gobo (burdock) chips; and the snow crab and avocado salad.

Try to get a coveted seat at the counter, and prepare for an unforgettable sushi experience—if you behave, as chef Seiji Kumagawa prefers that diners eat omakase-style, letting him send out his favorite courses (generally two pieces of sushi or six to eight slices of sashimi), each priced individually and each served with instructions ("please, no shoyu on this one" or "one piece, one bite"). People who've defied Kumagawa have been kicked out of the restaurant midmeal. The parade of dishes, which continues until you cry uncle, always includes the signature California baby squid stuffed with Louisiana crab. Phone calls are not allowed in the restaurant

The playful atmosphere at this local favorite belies the food quality, originally created by its late founding chef Hideaki "Santa" Miyoshi. Best to just say "omakase, kudasai" ("chef's choice, please"), as Tokkuri Tea delivers creative options that can intimidate at first glance. Just be aware that some of the more rare seafood dishes can cost up to $45 (each). Although other izakaya joints come and go, this one has stood the test of time—and for good reason.

Serving a complete menu until 1 am, this restaurant decorated with photos of food and people who have stopped by offers not only delicious sushi and sashimi around a small bar, but also teishoku (combination menus), tempura, stews, and cook-it-yourself shabu-shabu at tables. The fish can be depended on for freshness and variety.