Seafood Restaurants in Maui, HI

Kamaole Poolside Cafe - American Restaurants
(808) 875-7522
2259 S Kihei Rd Maui Coast Hotel
Maui, HI 96753
CLOSED NOW

From Business: fresh - local - family owned Kamaole Poolside Cafe is the go-to spot for locals for fresh pupus and locally sourced and inspired food in a fun, music-filled…

Longhi's Kaanapali - Italian Restaurants
(808) 667-2288
100 Nohea Kai Dr Marriott's Maui Ocean Club
Maui, HI 96761
CLOSED NOW

From Business: Longhi s is a restaurant created by a man who loves to eat. It is a popular A La Carte and entr e restaurant serving Hawaiian-style seafood and classic dishes in…

Coconut’s Fish Cafe - Seafood Restaurants
(808) 875-4949
2463 S Kihei Rd
Kihei, HI 96753
CLOSED NOW

Omg!!! White sauce and chunky fish was incredible with capers... It was the best I have eaten! The fish taco is also da bomb! I highly recommend Coconuts in Kihei! I don't…

Coconut's Fish Cafe - Seafood Restaurants

4. Coconut's Fish Cafe

Years in Business Icon
24 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessible
(808) 875-9979
1279 S Kihei Rd
Kihei, HI 96753
$$
CLOSED NOW

From Business: Welcome to Coconut's Fish Cafe, located in the center of Kihei. Coconut's Fish Cafe serves up Maui's finest food with exciting dishes and unique ambiance. At…

Ohana Seafood Bar & Grill - Seafood Restaurants

5. Ohana Seafood Bar & Grill

Years in Business Icon
9 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleHas WifiServes alcoholTakes reservationsGood for families
(808) 868-3247
1945 S Kihei Rd Ste C
Kihei, HI 96753
$$
CLOSED NOW

From Business: With a combined 81 years of experience cooking in the finest restaurants, our chef and cooks are excited to present their vision to you and all our guests. Our…

Maui Fish'n Chips - Seafood Restaurants
(808) 757-8708
2395 S Kihei Rd Ste 110
Kihei, HI 96753
CLOSED NOW

From Business: We are the local's fish house! Local Maui Style Fish and Chips, Grill Fish, Shrimp, Calamari, Wok Vegetables, Teriyaki Chicken, and many healthy choices and much…

The Inn at Mama's Fish House - Seafood Restaurants
(808) 579-8488
799 Poho Pl
Paia, HI 96779
CLOSED NOW

From Business: Called, "The Hawaii of your dreams!" By Sunset Magazine, the Inn at Mama's Fish House is just steps away from the ocean on a secluded white sand beach. Providing…

Geste Shrimp Truck - Seafood Restaurants
(808) 298-7109
591 Haleakala Hwy
Kahului, HI 96732
CLOSED NOW

From Business: Maui's Famous Hawaiian Shrimp since 2007! Come check us out and see for yourself. Feel free to check out our website for more information on what we make and…

Longhi's - Seafood Restaurants

9. Longhi's

Years in Business Icon
48 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleServes alcoholTakes reservations
(808) 891-8883
3750 Wailea Alanui Dr
Kihei, HI 96753
$$$
CLOSED NOW

From Business: Established in 1976 Longhi’s has three unique locations to serve you! Our original Restaurant, located on Front Street, in Lahaina, Maui, has been serving…

Paia Fish Market Southside - Seafood Restaurants
(808) 874-8888
1913 S Kihei Rd
Kihei, HI 96753
$$
CLOSED NOW
South Maui Fish Company - Seafood Restaurants

11. South Maui Fish Company

Amenities:
Offers outdoor seating
(808) 419-8980
22 Alahele Pl
Kihei, HI 96753
$$
CLOSED NOW
Like Poke? - Seafood Restaurants

12. Like Poke?

Amenities:
Offers outdoor seatingWheelchair accessible
(808) 757-2239
591 Haleakala Hwy
Kahului, HI 96732
$$
CLOSED NOW
Da Nani Pirates - Seafood Restaurants
(808) 866-6797
520 Keolani Pl
Kahului, HI 96732
CLOSED NOW
Wharfcinema Center - Seafood Restaurants
(808) 667-5460
ISLAND Novelty
Lahaina, HI 96761
Coconut Crab Shack Coconut Crab Shack - Seafood Restaurants
(808) 575-9706
824 Kokomo Rd
Haiku, HI 96708
Alexanders Fish & Chips - Seafood Restaurants
(808) 877-5556
275 W Kaahumanu Ave
Kahului, HI 96732
$
CLOSED NOW
Nicks Fishmarket - Seafood Restaurants

17. Nicks Fishmarket

Years in Business Icon
26 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleHas WifiServes alcoholTakes reservations
(808) 879-7224
4100 Wailea Alanui Dr
Kihei, HI 96753
$$$
CLOSED NOW

Upscale and family friendly. Don't miss the flaming strawberry dessert."

Da Shrimp Hale - Seafood Restaurants
(808) 868-2361
70 E Kaahumanu Ave
Kahului, HI 96732
$$
CLOSED NOW

We have been eating at Da Shrimp Hale since they first opened. We bring our local family & friends and our visiting family and friends and we all love ❤️ the food here! The…

Tante Maalaea Harbor Restaurant &  Bar - Seafood Restaurants
(808) 868-2148
300 Maalaea Rd
Wailuku, HI 96793
$$
CLOSED NOW

From Business: HARBOUR RESTAURANT AND BAR Tante's Maalaea From the dock to the table an array of upscale seafood, steak, and local food. A place on the island to enjoy the…

K+ - Seafood Restaurants

20. K+

Amenities:
Offers outdoor seatingWheelchair accessibleHas WifiServes alcoholTakes reservations
(808) 875-2210
4100 Wailea Alanui Dr
Kihei, HI 96753
$$$
CLOSED NOW
Pa'ina Food Court - Seafood Restaurants

21. Pa'ina Food Court

Amenities:
Offers outdoor seating
(808) 984-3225
310 W Kaahumanu Ave
Kahului, HI 96732
$$
CLOSED NOW
Wailuku Seafood Center - Seafood Restaurants
(808) 446-3181
270 Waiehu Beach Rd
Wailuku, HI 96793
CLOSED NOW
Oki's Seafood Corner - Seafood Restaurants

23. Oki's Seafood Corner

Years in Business Icon
25 Years
in Business
Amenities:
Wheelchair accessibleServes alcohol
(808) 871-5922
90 S Kane St
Kahului, HI 96732
$$
CLOSED NOW
Makawao Sushi & Deli - Sushi Bars

24. Makawao Sushi & Deli

Years in Business Icon
19 Years
in Business
Amenities:
Wheelchair accessible
(808) 573-9044
3647 Baldwin Ave
Makawao, HI 96768
$$
CLOSED NOW

Although the bigger places like Sansei's are good and have great specials, this little place upcountry has by far the best sushi on Maui. It's a little pricey and the ambiance…

Haliimaile General Store - American Restaurants

25. Haliimaile General Store

Years in Business Icon
36 Years
in Business
Amenities:
Wheelchair accessibleGood for groupsHas WifiServes alcoholTakes reservationsGood for families
(808) 572-2666
900 Haliimaile Rd
Makawao, HI 96768
$$$
CLOSED NOW

From Business: As featured frequently on the Food Network, our famous restaurant in Upcountry is a must see for anyone visiting Maui! Come and experience the renowned Hawaiian…

Pupu Lounge Seafood & Grill - Bar & Grills
(808) 875-4111
1945 S Kihei Rd Ste D
Kihei, HI 96753
CLOSED NOW
Five Palms Restaurant - Sushi Bars

27. Five Palms Restaurant

Years in Business Icon
30 Years
in Business
BBB Rating Icon
Accredited
Business
Amenities:
Offers outdoor seatingWheelchair accessibleServes alcoholTakes reservations
(808) 879-2607
2960 S Kihei Rd Ste A
Kihei, HI 96753
$$$
CLOSED NOW

We requested something special for our daughter that was not on the menu and our server Dee was happy to ask the kitchen if they could make it. Chef Anderson made the dish and…

Miso Phat Sushi - Sushi Bars
(808) 891-6476
1279 S Kihei Rd Ste 108
Kihei, HI 96753
$$
CLOSED NOW

New place is awesome!, people are very friendly, and the owner, cares very much, of your opinion. Chefs are funny, and go the extra mile, to make you feel like family. I wanna…

Eskimo Candy Inc - Fish & Seafood Markets

29. Eskimo Candy Inc

Years in Business Icon
37 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessible
(808) 879-5686
2665 Wai Wai Pl
Kihei, HI 96753
CLOSED NOW

good grinds, friendly people"

Paia Fish Market - American Restaurants

30. Paia Fish Market

Years in Business Icon
35 Years
in Business
Amenities:
Wheelchair accessibleServes alcoholGood for families
(808) 579-8030
100 Hana Hwy
Paia, HI 96779
$$
CLOSED NOW

Fast service, Great Fresh Fish, Fun atmosphere and artwork inside"

About Search Results

YP - The Real Yellow PagesSM - helps you find the right local businesses to meet your specific needs. Search results are sorted by a combination of factors to give you a set of choices in response to your search criteria. These factors are similar to those you might use to determine which business to select from a local Yellow Pages directory, including proximity to where you are searching, expertise in the specific services or products you need, and comprehensive business information to help evaluate a business's suitability for you. “Preferred” listings, or those with featured website buttons, indicate YP advertisers who directly provide information about their businesses to help consumers make more informed buying decisions. YP advertisers receive higher placement in the default ordering of search results and may appear in sponsored listings on the top, side, or bottom of the search results page.