Special rates require proof of eligibility at check-in.
You're one step closer to paradise...
Article Source: Copyright © 2012 by Fodor’s Travel, a division of Random House Inc. All rights reserved.
A Maui landmark for almost seven decades, one of the island's last true mom-and-pops is best known for its hot dogs, homemade Spam musubi (a slice of Spam on top of a block of rice, all wrapped in nori), and boiled peanuts. Don't overlook the plate lunches—Kalua pork, mochiko chicken, and breaded teriyaki beef are best sellers—and the burgers. Full, local-style, hearty breakfast plates are just $5.99, including a soda or juice. There are also smoothies and shave ices in so many flavor choices, you'll have to go more than once to try them all. Credit cards accepted. No dinner.
Here you can enjoy a lovely ocean view while feasting on authentic Indian cuisine. Appetizers like papadum chips and samosas are served with homemade chutneys. There are 10 breads—naan and more—that come hot from the tandoori oven, along with six mix-and-match curries, lots of vegetarian selections, kebabs, and biryanis. There's live music on Saturday evenings and popular buffets on Friday nights and for Sunday brunch. A second restaurant is located in Lahaina at the Wharf Cinema Center. www.monsoonindiamaui.com. Credit cards accepted.
This hard-to-find restaurant tucked into a courtyard serves excellent food by chef Justin Pardo, formerly of Union Square Café in New York City. He uses locally grown and produced ingredients, and in a nod to healthful eating, prefers reductions and infused oils rather than butter. Representative dishes include the Upcountry vegetable salad and the slow-cooked Maui Cattle Company short ribs, which are downright dreamy. Fresh fish preparations are always good choices. www.marketfreshbistro.com. Credit cards accepted. Closed Mondays; closed for dinner Sat - Wednesday.
For almost four decades, Mama's has been the Maui destination for special occasions. A path of gecko-shaped stones leads through the coconut grove past the giant clamshell and under the banyan arch to an ever-changing fantasyland of Hawaiiana kitsch. True, the setting couldn't be more spectacular, and yes, the menu names the angler that reeled in your fresh catch (do we know he really caught it?), but the dishes are decidedly dated in terms of preparation and presentation—and the prices are off the charts. But if you're looking for an overall experience, make a reservation and celebrate your special occasion here. www.mamasfishhouse.com. Reservations essential. Credit cards accepted.
One of the go-to places for airport comers and goers, this popular Italian restaurant also draws a steady crowd of local residents, mostly for "business" lunches. Meatballs, sausages, and sauces are all made in-house; the owner was a butcher in his former life. There's a long list of sandwiches that are available all day, and the salads are big enough to share. Note that food substitutions or special requests are not appreciated here. Credit cards accepted.
It may seem an odd mix: sushi and deli. But this is a cute place on Makawao's main drag, with a lovely patio out back where you can sip an espresso and snack on pastries, sandwiches, or any of the sushi rolls. The menu is much longer than you might expect, and the fish is always fresh. The most popular rolls are the 007, a spicy tuna roll topped with ebi, avocado, and unagi sauce, and the Rockin' Roll, a traditional California roll wrapped with tuna and covered with baked scallops. The baked mussels are divine and so is their version of ahi poke. Credit cards accepted.
Chef-owner Mark Ellman started Maui's culinary revolution of the late '80s with his restaurant Avalon, but Mala is a more than satisfactory successor. The place is adorable; the best tables are on the lanai, which actually juts out over the water. The menu reflects Mark's and his wife Judy's world travels with dishes influenced by the Middle East, the Mediterranean, Italy, Bali, and Thailand. Every item on the menu is delicious, and there's a focus on ingredients that promote local sustainability. The cocktails and wine list are great, too. Another location of Mala is at the Wailea Beach Marriott Resort, but the Lahaina original is highly recommended. www.malaoceantavern.com. Credit cards accepted.
This casual open-air restaurant set right on the Kaanapali beach walk is a good, reasonably priced dinner choice for anyone staying within the resort area. The signature calamari and coconut shrimp pupu are delicious and everything is artfully plated. Besides fresh local fish prepared four ways, choices include chicken, ribs, teriyaki beef, and fish tacos. Would you like fries with that? Try the ono-licious sweet-potato fries for a change of pace. The sunset views are great, the decor is, well, surf-y, and the service is pleasant. www.marriott.com. Credit cards accepted. No lunch.
A Lahaina landmark created by Bob Longhi—"a man who loves to eat"—Longhi's has been serving pasta and other Italian fare to throngs of visitors since 1976. Although Bob's children run the restaurants now, his influence is still strong. Many of the classic dishes on the menu are his—prawns Amaretto, steak Longhi, and the signature lobster Longhi for two. The wine list is award winning and gigantic. Before the rest of Lahaina (or Wailea) wakes up, have yourself a cup of freshly squeezed orange juice, a fluffy frittata, and some good, strong coffee to start the day. The in-house bakery shines with outstanding breakfast pastries. There are two spacious, open-air dining levels; and there's a second Maui restaurant at the Shops at Wailea. www.longhis.com. Credit cards accepted.
Slow down as you drive through the little roadside village of Olowalu, about 15 minutes before Lahaina town if you're coming from the airport, so you don't miss this adorable farmhouse-chic restaurant and pie shop where everything is prepared with care. Old photos of the area, distressed wood, and muted colors set the mood. Have a sandwich or a burger with Kula onions. All the breads are home baked and excellent, and most ingredients are sourced locally. Don't get too full: you must try the pie. The banana cream is out of this world, or dig into the yuzu-lemon tart. www.leodas.com.
As suggested by our Facebook fans:
Oahu: Hau Tree Lanai
Maui: Mama's Fish House
Kauai: The Beach House
Outrigger Aina Nalu
Outrigger Maui Eldorado
Outrigger Royal Kahana
Outrigger Napili Shores
The Kapalua Villas