Bubba Gump Shrimp Company

889 Front St, Lahaina, HI 96761 808-661-3111

Description: LAHAINA. With a nod to the movie "Forrest Gump," this fun place serves up casual American fare, much of it seafood. The menu makes constant reference to Forrest and his friends; shrimp dishes include such favorites as Dumb Luck Coconut Shrimp and Lt. Dan's Drunken Shrimp. There's also a rib-eye, baby back ribs, salmon, mahi mahi, crab legs, and a veggie plate, not to mention a variety of sandwiches and salads. You'll also find a good selection of cocktails and smoothies, fruity and refreshing in quite different ways! So bring friends or family, munch on an order of peel 'n' eat shrimp, and enjoy the views of Lani and Molokai. Forrest would want it that way.
More Details

DUO

3900 Wailea Alanui Dr, Four Seasons Resort, Wailea, HI 96753 808-874-8000

Description: WAILEA. An ocean vista awaits diners at this lovely open-air dining room. The cuisine, a combination of steaks and seafood, is a celebration of quality ingredients and terrific preparation. You'll also discover a tempting array of appetizers, such as caramelised Maui onion soup, Dungeness crab cakes with a gazpacho shooter, and a seafood tower for two or four. No matter your selection, you'll enjoy mild ocean breezes as you sample a Japanese Kobe beef New York strip steak, a free-range veal chop, jumbo tiger prawns, or opakapaka. Other options: a crispy half roast chicken and a 16-oz. pork chop. If you're up for it in the morning, the restaurant lays out a delicious breakfast buffet.
More Details

Humuhumunukunukuapua'a Restaurant

3850 Wailea Alanui Dr, Grand Wailea Resort, Wailea, HI 96753 800-888-6100

Description: WAILEA. Referring to Hawaii's state fish, the unwieldy moniker attached to this restaurant is generally shortened to "Humu." The name, however, isn't the only thing exotic about this restaurant, which is composed of multiple, thatched pavilions drifting in a saltwater lagoon. The atmosphere is unique, and the idea that you can capture your own dinner from the waters beneath is quite remarkable. Much of the cuisine is tinged with tropical accents, whether it's ahi tuna crusted with peppercorns or a sauce laced with the clean flavor of lemongrass. Even the desserts benefit from a regional flair, including coconut ice cream and a banana-chocolate tart. A memorable experience.
More Details

Jacques Bistro

120 Hana Hwy, Paia, HI 96779 808-579-8844

Description: PAIA. Terrific, affordable food and a gorgeous garden setting recommend this bistro as one of Maui's best values. The convivial atmosphere and lack of pretense make it that much more attractive. Amid all the fun, you'll discover a pleasing variety of dishes, from rack of lamb to pasta, from fresh seafood to zesty curries. Local vegetables also make an appearance, providing a simple counterpoint to the sophisticated entrees. Lamb chops, smoked duck quesadillas, and a well-dressed Greek salad crop up on the menu too, welcoming diners of all tastes and inclinations. Somewhat crowded, but a great destination.
More Details

Kimo's

845 Front St, Lahaina, HI 96761 808-661-4811

Description: LAHAINA. This two-story, oceanside restaurant is perennially popular with tourists to Lahaina. Naturally, great views and affordable prices are a draw, but the food is what really sells the place. A variety of fresh fish is delivered daily; guests can choose to have theirs crusted with parmesan cheese, baked with ginger and orange zest, or broiled with a teriyaki glaze. Seafood Newburg in cream sauce and Shrimp Tahitian, sauteed with wine and butter, are also great options. Steak, chicken, sandwiches, and burgers are available too, depending on the time of day, and you're always free to nurse a cold drink and watch the world go by. If you do, make sure to have a slice of hula pie with its cookie crust and chocolate topping. It doesn't get sweeter than this.
More Details

Lahaina Fish Company

831 Front St, Lahaina, HI 96761 808-661-3472

Description: LAHAINA. If this restaurant's seating area were any closer to the water, diners would probably be soaking wet while chowing down on seriously fresh sashimi and Pacific Rim specials like Maui onion cioppino. However, the spectacular ocean view is secondary to the food, not a distraction from it. A flavorful lunch menu featuring salads, burgers, pupus, and tasty shrimp baskets gives way to dinner delights that showcase delectably fresh fish. You'll also find seafood puttanesca, Alaskan king crab legs, fried calamari, and an assortment of steaks and poultry dishes.
More Details

Maalaea Waterfront Restaurant

50 Haouli St, Maalaea, HI 96793 808-244-9028

Description: MAALAEA. A little difficult to find, this elusive restaurant is worth the challenge. Situated along Maalaea harbor, it offers an appealing location and a feast of well-prepared seafood. Cooking options are manifold, and island style (with prawns, lemongrass, and coconut milk), Sicilian style (with olives, garlic, mushrooms, and artichoke hearts), and Southwestern style (with salsa, black beans, and avocado-chile-cilantro butter) only hint at the possibilities. A flavorful cioppino, scallops with Thai peanut sauce, and Alaskan king crab legs will also make you swoon. Plus, there are great appetizers, an elegant vegetarian dish, and award-winning desserts ahead.
More Details

Mama's Fish House

799 Poho Pl, Paia, HI 96779 808-579-8488

Description: PAIA. Set in a beautifully appointed beach house along the ocean, this restaurant is a Maui classic, adored by everyone who dines here. The ambience is classic Hawaiian, with lush tropical blooms inside and windsurfers skimming the waves outside. Fish, caught by a private crew, is served within hours of being caught, and each dish is impeccably prepared. The fish can be paired with caramelized onions, crushed macadamia nuts, avocado, local sweet potatoes, and more. The results are sublime. You'll also be awed by baked lobster, slow-roasted kalua pork, succulent duck, and a tender filet mignon. Be confident of any choice you make, and don't leave without trying the great appetizers, sinful desserts, and fabulous wines. A must-visit.
More Details

Nick's Fishmarket

4100 Wailea Alanui Dr, Kea Lani Hotel, Suites, and Villas, Wailea, HI 96753 808-879-7224

Description: WAILEA. This beautiful restaurant greets guests with a huge aquarium, a curved granite bar, and a glass wine cellar that shines like a jewel. Seating is available at comfortable booths inside or amid fragrant blossoms on the outside terrace. The cuisine places a premium on fresh seafood and couples it with island herbs and vegetables. Creative preparation renders the entire meal unforgettable. Service, too, fits perfectly into the scheme, and the attentive staff answers every request. Whether you choose a full dinner in the restaurant or opt to have drinks and appetizers at the bar, you'll find yourself surrounded by a host of creature comforts and one of Maui's finest culinary experiences.
More Details

Pacific'o

505 Front St, Lahaina, HI 96761 808-667-4341

Description: LAHAINA. Well-respected and popular, this oceanfront restaurant consistently delivers terrific food that celebrates Polynesian and Indian cuisine. Diners may choose to sit inside or enjoy the tropical ambience at outside tables. Either way, entrées are spectacular. Start with ahi tuna tartare or mussels baked with blue crab and ginger. Then try lobster in saffron sauce, sesame-crusted lamb, or the famous ahi and ono tempura (two types of local fish cooked medium-rare and served with white miso dressing and lime-basil sauce). A vegetarian special of tofu, lentils, and vegetables is also popular. For a terrific ending, sample mango cheesecake or a fruit sorbet while you listen to live jazz, played Fridays and Saturdays beginning at 9pm.
More Details

Paia Fish Market

110 Hana Hwy, Paia, HI 96779 808-579-8030

Description: PAIA. Casual and affordable, this North Shore eatery, as its name indicates, sells fresh seafood. It also takes the goods and transforms them into a variety of tasty dishes for folks to enjoy on the premises or take along with them. The selection of fresh fish is impressive, and you can have it cooked Cajun style, charbroiled, or sauteed. They'll also tuck it into tacos and quesadillas, fry it up as fish-and-chips, or serve it cool and refreshing as sashimi. Burgers, sandwiches, salads, and pastas are also available, and everything is happily well-priced. The surroundings aren't elaborate, and there isn't a lot of table space, but for a clientele of surfers and visitors, does it really matter?
More Details

Plantation House

2000 Plantation Club Dr, Kapalua Resort, Kapalua, HI 96761 808-669-6299

Description: KAPALUA. An elegant, all-wood interior, subtly lit and accented with colorful paintings, is a simple foil to stunning views of Maui's hills and the distant ocean. Breezes sift in from the slopes, and an open fireplace cuts the chill on cool days. The Mediterranean-influenced cuisine keeps a consistent quality, and the menu changes regularly, but you can always be certain of fresh seafood. As is common on Maui, you may choose the style of preparation: Sweet Island Breeze (cooked with mirin and macadamia nuts) and Taste of Forest Riches (accompanied by wild mushrooms and Maui onions) are just a few of the options. Curried spinach pot stickers are a terrific appetizer, and you'll also find steak, poultry, lamb, and pasta entrees. Desserts are rich with chocolate and local fruits.
More Details

Sansei Seafood Restaurant and Sushi Bar

600 Office Rd, The Kapalua Resort, Lahaina, HI 96761 808-669-6286

Description: LAHAINA. With a blatant disregard for expectation, this restaurant juxtaposes ingredients to create fabulously tasty and complex dishes. The specialty is sushi, especially maki, and the options are absolutely legion. Beyond this, you'll find sashimi, noodles, seafood of all sorts, tempura, pastas, and numerous daily specials. There's always something new on the menu, and it's always a revelation to try it. Of course, the classics, such as the signature Asian rock-shrimp cakes with ginger-lime chile butter and cilantro pesto, are worth repeat visits too. So, throw caution to the wind, and go with your instincts. You're certain to be well rewarded. Besides, dessert awaits....
More Details

Seawatch Restaurant

100 Wailea Golf Club Dr, Wailea Resort, Wailea, HI 96753 808-875-8080

Description: WAILEA. Overlooking manicured golf courses, swaying palms, and the blue Pacific, this stylish restaurant is a great dinner choice, especially when you see the spectacular sunsets from the open lanai. The fresh catch of the day, one of the restaurant's most popular options, can be prepared in several ways (as is the island's wont), and the crab cakes are delectable too. Daily specials make the most of local ingredients and are a terrific way to enjoy the chef's skills and innovation. Savvy diners will also appreciate the miso-glazed tiger prawns, rack of lamb, aged steaks, and duckling confit. Desserts add a sweet touch to the meal, especially when you choose one of the soufflés or a dish of seasonal berries.
More Details