5 Best Restaurants in Wailuku, Maui

This popular spot began as a French–Vietnamese bakery on Oahu and has branched into popular small restaurants sprinkled throughout the Islands, with some locations set up as kiosks in malls and others, like this one, as stand-alone spots with a few picnic tables out front. Vietnamese pho (soup laden with seafood or rare beef, fresh basil, bean sprouts, and lime) shares menu space with local-style saimin and plates of barbecue or spicy chicken, beef, pork, or local fish served with jasmine rice.

The food is so fresh at this Waikapu standout that you can see the fields where it was grown while seated at your mountain view table. This family-owned restaurant creates rich cuisine from mauka (mountain) to makai (ocean), boasting seasonal produce. With every bite, you know it was made with aloha. Reservations are encouraged.

Locals have been flocking to this off-the-beaten-path gem for years, lured in by the reliably delicious family-style Vietnamese cuisine at decent prices. It's tucked behind a nondescript overpass—and only recently did management put a sign on the building—but you can't go wrong with the green papaya salad, mixed fondue, and the make-your-own Vietnamese burritos.

The menu at Top Chef Sheldon Simeon's newest restaurant features "Hawaii classics," namely a fusion of Korean, Chinese, Japanese, Filipino, and Portuguese flavors. Chef Sheldon has become a culinary ambassador for this diverse cuisine, and the menu here showcases the best of it.

Local-style Japanese food is the hallmark of this eatery, where, at lunch, you might rub elbows with both bankers and construction workers, and, at dinner, three generations might be celebrating tutu's (grandma's) birthday at the next table. Enjoy the freshest sashimi, feather-light crispy shrimp and vegetable tempura, or local-style bentos and plate lunches.