5 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.

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?