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

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?

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?

Recommended Fodor's Video

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?