3 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?

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.

Recommended Fodor's Video