Local Restaurants in Maui

Local Restaurants in Maui
The Island of Maui in Hawaii is a playground of water and land sports. You can ride a bicycle down from the top of Mount Haleakala in the morning and go whale watching in the warm waters of Maalaea Bay in the afternoon. Snorkeling and scuba diving will bring you close to colorful reef fish and green sea turtles. All this activity can bring on a great appetite, and many of the local restaurants serve fare from fresh fish burgers to seafood pastas.

Stella Blues Cafe

The Stella Blues Cafe is located in the Azeka II Shopping Center along the Kihei Highway. Breakfast is served from 7:30 a.m to 11 a.m. and until 2 p.m. on the weekends. Traditional breakfasts come with either brown rice, white rice or home fries to give the breakfast an Hawaiian slant. Tofu scrambles and fresh fish omelets are also available. Stella's features Hawaiian-style lunch plates served with two scoops of rice and macaroni salad along with sandwiches, from 11 a.m. to 4 p.m. daily. Dinners range from meatloaf to miso shrimp. Pastas, salads and appetizers round out the menu. Dinner is served daily from 5 p.m. to 10 p.m.

Stella Blues Cafe
1279 South Kihei Road
Kihei, HI 96753
(808) 874-3779
stellablues.com

Mala Ocean Tavern

Located on the water on Front St. in Lahaina, the Mala Ocean Tavern features local seafood dishes, salads and an extensive beverage menu. The Tavern is open for lunch Monday through Friday from 11 a.m. to 3 p.m. Dinner is served nightly from 4:30 p.m. to 9:30 p.m. Saturday and Sunday brunch is available from 9 a.m. to 3 p.m. First course menus for lunch range from crunchy calamari to Big Island alii mushrooms. Sauteed opakapaka (a local fish) served with vegetables and potato puree and a gado gado salad that comes in two sizes are other highlights. Beers, wines and spirits are also available.

Mala Ocean Tavern
1307 Front St.
Lahaina, HI 96761
(808) 667-9394
malaoceantavern.com

Paia Fish Market

The Paia Fish Market serves lunch and dinner to hungry surfers and kite surfers who ride the waves near Paia. It has been open since 1989 and offers communal bench seating. Menus are located on a board above the counter and feature mahi mahi fish and chips, along with seafood pastas and fish, chicken or shrimp fajitas. Fish burgers and cheeseburgers come with coleslaw. The tables feature laminated prints of the gamefish offered on the menu. This type of art is called Gyotaku. The Paia Fish Market is open daily from 11 a.m. to 4:30 p.m. and dinner is available from 4:30 p.m. to 9:30 p.m.

Paia Fish Market
2 Baldwin Ave.
Paia, HI 96779
(808) 579-8030
paiafishmarket.com

Colleen's at the Cannery

Colleen's at the Cannery serves breakfast, lunch and dinner for travelers headed toward the Upcountry part of Maui. Chai tea lattes, espresso drinks, smoothies, traditional egg breakfasts and tofu wraps are offered for breakfast, along with mahi mahi eggs benedict. Hungry lunch goers will find burgers made from hormone free beef raised on Maui to salads using local and organic greens. Colleen's pizza menu features 12-, 14- and 16-inch sizes. Roasted eggplant to "Meat me in Haiku" pizzas are available. The dinner menu ranges from ono burgers to red ale and mango glazed ribs. Colleen's is open daily from 6 a.m. to 10 p.m.

Colleen's at the Cannery
Cannery Marketplace
810 Haiku Road
Haiku, HI 96708
(808) 575-9211
colleensinhaiku.com

Article Written By Kristina Hall

Kristina Hall has been a writer for more than 20 years. She has been a professional social media writer since 2007. She writes social media and weekly blogs for wineries, the building industry and Women's Outdoor Adventures. She is published in "Toyota Trails," "Arizona Wildlife Federation News" and several local newspapers. She has a B.S in environmental education.

Write for Trails.com
  • Editor's Pick

    5 Top North American Wildflower Hikes

    5 Top North American Wildflower Hikes

    Springtime brings a sense of new beginnings and new life as flowers begin to bloom and fill the air with their sweet and pleasant fragrance. Luckily we can see wildflowers all summer long, since spring hits at different times throughout North America. See flowering cactu...

    More National Parks...
  • Popular Article

    National Park Substitutes: Great Spots Without the Crowds

    National Park Substitutes: Great Spots Without the Crowds

    Coping with crowds at national parks can get tiresome, especially during the peak tourist season. If you want to escape from the herd, or just take a breather from the bustle of bigger attractions, the United States has plenty of less-visited but still worthwhile spots t...

    More National Parks...
  • Featured Destination

    Prevent Yourself from Getting Lost While Hiking

    Prevent Yourself from Getting Lost While Hiking

    When you're hiking you're going to want to make sure you stay found. What I mean by that is that you've put an itinerary in the car, you know the area that you're hiking to, you know the route and the trail you plan on being on, you know what the trail markers are going ...

    More Camping Basics...

Hotel Finder

Destination
Check-in
Check-out
Adults (18+ yrs)
Children (2-17 yrs)
Get Rates and Availability

Outdoor Gear & Equipment

ALL NEW Trails Gear Store powered by:

Trail Finder

US Map

Search by Keyword