We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Seafood Restaurants in Maui

Sort by:
Relevance
Ranking
Name

South Maui Fish Company (Kihei)

#1 of 91 Results
$ Map
Visitor photos (59)
Matched on: Seafood Gluten Free Options

Kinaole Grill Food Truck (Kihei)

#2 of 91 Results
$ Map
Visitor photos (131)
Matched on: American Seafood Fast food Polynesian Hawaiian Gluten Free Options

Mama's Fish House (Paia)
As featured in 3 Days in Maui and 2 other guides

#3 of 91 Results
$$$$ Map
Visitor photos (4362)
Menu
Reserve

Coconut's Fish Cafe (Kihei)
As featured in Best Food in Maui

#4 of 91 Results
$$ - $$$ Map
Visitor photos (431)
Menu

Paia Fish Market Restuarant (Lahaina)

#5 of 91 Results
$ Map
Visitor photos (54)
Menu
Matched on: American Seafood Hawaiian Gluten Free Options

Paia Fish Market (Paia)

#6 of 91 Results
$$ - $$$ Map
Visitor photos (298)
Menu

Fish Market Maui (Lahaina)

#7 of 91 Results
$$ - $$$ Map
Visitor photos (117)
Menu

Eskimo Candy (Kihei)

#8 of 91 Results
$ Map
Visitor photos (71)
Menu
Matched on: Seafood Soups Hawaiian

Honu Seafood and Pizza (Lahaina)

#9 of 91 Results
$$ - $$$ Map
Visitor photos (379)
Menu
Reserve

Merriman's (Kapalua)
As featured in Best Food in Maui and 1 other guide

#10 of 91 Results
$$$$ Map
Visitor photos (644)
Menu
Reserve

Cuatro Restaurant (Kihei)

#11 of 91 Results
$$ - $$$ Map
Visitor photos (87)
Menu
Reserve

Sansei Seafood Restaurant & Sushi Bar (Kapalua)

#12 of 91 Results
$$ - $$$ Map
Visitor photos (156)
Menu

Japengo (Lahaina)

#13 of 91 Results
$$$$ Map
Visitor photos (231)
Menu
Reserve

Down The Hatch

#14 of 91 Results
$$ - $$$ Map
Visitor photos (73)
Menu

Geste Shrimp Truck (Kahului)

#15 of 91 Results
$ Map
Visitor photos (112)
Menu
Matched on: Seafood Fast food Hawaiian

Paia Fish Market (Kihei)

#16 of 91 Results
$$ - $$$ Map
Visitor photos (88)
Menu
Matched on: American Seafood Hawaiian Gluten Free Options

Lahaina Fish Co (Lahaina)

#17 of 91 Results
$$ - $$$ Map
Visitor photos (405)
Menu

Maui Fish'n Chips (Kihei)

#18 of 91 Results
$ Map
Visitor photos (55)
Menu
Matched on: American Seafood Fast food

Sansei Seafood Restaurant (Kihei)

#19 of 91 Results
$$ - $$$ Map
Visitor photos (113)
Menu
Matched on: Japanese Seafood Sushi Asian Gluten Free Options
Reserve

Ma'la - An Ocean Tavern (Lahaina)

#20 of 91 Results
$$ - $$$ Map
Visitor photos (224)
Menu
Reserve

Lahaina Grill (Lahaina)
As featured in Best Food in Lahaina

#21 of 91 Results
$$$$ Map
Visitor photos (601)
Menu
Reserve

Kimo's Restaurant (Lahaina)

#22 of 91 Results
$$ - $$$ Map
Visitor photos (809)
Menu
Reserve

Nick's Fishmarket Maui (Wailea)

#23 of 91 Results
$$$$ Map
Visitor photos (120)
Menu
Matched on: American Seafood Hawaiian Gluten Free Options
Reserve

Duke's Beach House (Ka'anapali)

#24 of 91 Results
$$ - $$$ Map
Visitor photos (725)
Menu
Reserve

Morimoto (Wailea)
As featured in Best Food in Maui

#25 of 91 Results
$$$$ Map
Visitor photos (244)
Menu
Reserve

Sea House Restaurant (Lahaina)
As featured in 3 Days in Lahaina

#26 of 91 Results
$$ - $$$ Map
Visitor photos (545)
Menu
Matched on: American Seafood Polynesian Hawaiian Vegetarian Friendly Gluten Free Options

Duo Steak & Seafood (Wailea)

#27 of 91 Results
$$$$ Map
Visitor photos (167)
Menu
Reserve

Leilani's On The Beach (Lahaina)
As featured in 3 Days in Lahaina

#28 of 91 Results
$$ - $$$ Map
Visitor photos (617)
Menu
Reserve

Pacific'O Restaurant (Lahaina)

#29 of 91 Results
$$$$ Map
Visitor photos (249)
Menu
Matched on: Seafood Polynesian Hawaiian Fusion Gluten Free Options Vegetarian Friendly
Reserve

Humuhumunukunukuapua'a (Wailea)

#30 of 91 Results
$$$$ Map
Visitor photos (288)
Menu