5 Best Restaurants in Kapahulu, Honolulu and Pearl Harbor

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.

Whether you spell it malasada or malassada, when you're in Hawaii, you must try these deep-fried, holeless Portuguese doughnuts. Leonard's Bakery is the most famous of all the island establishments making them and was the first island bakery to commercialize their production. Expect to stand in a long line outside the original Kapahulu location to get a signature pink box or bag filled with the piping hot treats. You can also order from one of the red-and-white-stripe Malasadamobiles parked at several shopping centers on Oahu. Leonard's makes breads, cookies, muffins, and other sweets, too, but let's be honest, you're coming here for the malasadas.

This new prix fixe dining experience that incorporates local ingredients in a modern way is the creation of Jason Kiyota, who used to head up the fine-dining side of The Food Company in Kailua. The small restaurant, with its mid-century modern–inspired dining room, is tucked behind a discreet black door in the unassuming Kilohana Square strip mall. Inside, you choose from two options on a three-course menu, as well as a small number of add-ons. Come for an upscale date night in a less-visited spot.

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.

Longtime local favorite Waiola Shave Ice, known for its super-soft and powdery shave ice (or snow cone) and wide variety of flavors, became nationally known through regular appearances on the reboot of the Hawaii Five-0 TV show. It's a fast-moving line, so know your order when you get to the window. Customize your cone with add-ons, such as ice cream, sweetened condensed milk, mochi, and adzuki beans (sweet red beans). The original location on Waiola Street in the McCully neighborhood has even more of an old-school feel.