9 Best Restaurants in Wailuku, Maui

Background Illustration for Restaurants

We've compiled the best of the best in Wailuku - browse our top choices for the top things to see or do during your stay.

808 on Main

$ Fodor's Choice

Delicious artisan sandwiches, classic burgers, and signature items make 808 on Main a local favorite. The pupus, cocktails, and draft beers will make you wish the place was open later (10–3 pm). Check out its counterpart, 808 Deli in Kihei, for breakfast, paninis, and gourmet hot dogs.

2051 Main St., Wailuku, HI, 96793, USA
808-242–1111
Known For
  • Refreshing house-made strawberry lemonade
  • Fun and friendly atmosphere
  • Tasty fish sandwiches
Restaurant Details
Closed Sun. No dinner

Something incorrect in this review?

Ba-Le Sandwiches & Bakery

$ Fodor's Choice

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.

1824 Oihana St., Wailuku, HI, 96793, USA
808-249–8833
Known For
  • Affordable Vietnamese cuisine
  • Boba teas in fun flavors like taro or pineapple
  • Opakapaka (pink snapper) with garlic shrimp
Restaurant Details
Closed Sun.

Something incorrect in this review?

Sam Sato's

$ Fodor's Choice

Open for lunch and dinner, Sam Sato's is a local favorite for noodles, manju (Japanese pastry filled with sweet bean paste), and plate lunches. The menu includes favorites like "dry noodles," beef tomato, omelets, and fried rice, and the dry mein, saimin, and chow fun come in different-size portions with add-ins to satisfy every noodle craving; try a teriyaki beef stick or two while you wait for your bowl. When it's busy—which is almost always—you will likely have to wait for a table or a stool at the counter; write your name on the little yellow pad at the takeout window.

1750 Wili Pa Loop, Wailuku, HI, 96793, USA
808-244–7124
Known For
  • Amazing spare ribs
  • Huge portions of flavorful food
  • Affordable local hangout
Restaurant Details
Closed Sun.

Something incorrect in this review?

Recommended Fodor's Video

Stillwell's Bakery & Cafe

$ Fodor's Choice

The desserts on display will surely make you drool at one of Maui's best bakeries, where every day is cake day, the strawberry Florentines are outrageously good, and the cream horns are renowned. Other more-substantial and equally exceptional breakfast and lunch offerings include everything from mouthwatering pancakes to gourmet sandwiches on house-made bread.

Cafe O'Lei at the Mill House

$$$

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.

1670 Honoapiilani Hwy., Waikapu, HI, 96793, USA
808-500–0553
Known For
  • Robust happy hour
  • Bold flavors and farm-to-table freshness
  • Ulu and sweet potato enchiladas
Restaurant Details
Closed Mon.

Something incorrect in this review?

A Saigon Cafe

$$

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.

1792 Main St., Wailuku, HI, 96793, USA
808-243–9560
Known For
  • Strong cocktails well mixed
  • Authentic Com Tay Cam (rice in a clay pot)
  • Known locally as "Jennifer's"

Something incorrect in this review?

SixtyTwo MarcKet

$$

The breakfasts and lunches served here are crafted by chefs who use various cooking styles and techniques to showcase Maui's seasonal bounty. Menus change every 62 days to ensure that dishes use the freshest farm ingredients. It's not only a restaurant but a market, too, featuring chef-crafted spices, rubs, and sauces made from local herbs and vegetables.

62 N. Market. St #100, Wailuku, HI, 96793, USA
808-793–2277
Known For
  • Amazing swordfish tacos
  • Spam-and-egg bubble waffle breakfast
  • Generous portions
Restaurant Details
Closed Thurs.–Sat.

Something incorrect in this review?

Tiffany's Maui

$$

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.

1424 Lower Main St., Wailuku, HI, 96793, USA
808-249–0052
Known For
  • Celebrity chef
  • Eclectic menu
  • Authentic flavors

Something incorrect in this review?

Tokyo Tei

$

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.

1063 Lower Main St. C101, Wailuku, HI, 96793, USA
808-242–9630
Known For
  • Misoyaki-glazed fish
  • Local favorite
  • It's been around for more than eight decades
Restaurant Details
No lunch Sun.

Something incorrect in this review?

Not finding what you're looking for?

We've got a few suggestions for nearby spots.
$ Kahului

Koho's Grill and Bar1.1 miles away

American
275 W Kaahumanu Ave., Kahului, Hawaii, 96732, USA
We recommend 8 Restaurants in Kahului
$$ Kahului

Bistro Casanova1.4 miles away

Mediterranean
33 Lono Ave., Kahului, Hawaii, 96733, USA
We recommend 8 Restaurants in Kahului
$ Kahului

Momona Bakery and Coffee Shop1.6 miles away

Bakery
7 E Kaahumanu Ave., Kahului, Hawaii, 96732, USA
We recommend 8 Restaurants in Kahului
$$ Kahului

Fuego Argentinean Steakhouse1.9 miles away

Argentine
1333 Maui Lani Pkwy., Kahului, Hawaii, 96732, USA
We recommend 8 Restaurants in Kahului
$$ Kahului

My Thai Maui2.1 miles away

Thai
230 Hana Hwy., Kahului, Hawaii, 96732, USA
We recommend 8 Restaurants in Kahului