17 Best Seafood Restaurants near Captain Cook

Honaunau Poke Shop Seafood • $
83-5308 Mamalahoa Hwy B, Captain Cook

Customers` Favorites

Spicy Avo and House Poke w California Roll Salad
Poke Plate with Edamame and White Rice
Creamy Crab and Salmon Poke
Garlic Sesame Edamame
Four Choice Poke Bowl
Two Choice Poke Bowl
Garlic Tako Poke
Two Sides Poke
Kimchee Shrimp
Ube Lemonade

“Great food. Are so fast we forgot to take a picture. We got takeout and it was 10/10.

I got two choice poke with Salmon and Sweet Onion Tuna as mains and kimchee cucumber and crab salad as sides. Bangin. Would come again.“

4.7 Superb364 Reviews
Reel Aloha poke and fish co Seafood • $
81-6641 Hawaiʻi Belt Road, Kealakekua - 1.38 miles

Customers` Favorites

Fresh Ahi Poke with Seaweed Salad
Poke Combo Plate
Spicy Poke Bowl
Cucumber Kimchi
Choice of Poke
Poke Per Pound
Seasoned Rice
Poke Platter
Poke Nachos
Poke Plates

“Best poke around, without a doubt!!!!“

4.8 Superb158 Reviews
On the Rocks Seafood • $$
75-5824 Kahakai Rd, Kailua-Kona - 10.43 miles

Customers` Favorites

Fish Tacos with Sweet Potato Waffle Fries
Macadamia Nut Ice Cream Dessert
Fish Tacos with Coconut Slaw
Famous Ramos' Poke Nachos
Kālua Baked Pork Nachos
Kona Coffee Cheesecake
Kālua Pork Nachos
Volcano French Fries
Rock's Classic Burger
Big Island Lime Pie

“Absolutely love this place wonderful Aloha vibes! Live music is also great. 😊“

4.4 Superb554 Reviews
Da Poke Shack Seafood • $$
76-6246 Ali‘i Dr, Kailua-Kona - 8.48 miles

Customers` Favorites

Poke Plate with Spicy Clams Spicy Crab Kimchi Shrimp Pele Kiss and Spicy Garlic Sesame Poke
Poke Bowl with Brown Rice an Peles Kiss with Crabmeat Salad an Garlic Shrimp
Poke Bowl with Spicy Clams Shoyu Poke and Spicy Garlic Sesame Poke
Poke Shack Special Kikui Nut Ahi as nd the Seasoned Octopus
Kahuna Plate Garlic Shrimp Poke Bowl
Poke Bowl with Tuna and Octopus
Poke Deliciousness
Assorted Poke Bowl
Cucumber Kimchi
Yellowfin Tuna

“Previous to this I had poke one time and didn’t like it. I followed the advice of a fellow tourist who said I had to try Da Poke Shop and if I didn’t like that then I truly don’t like poke. Well, after my visit I can say I really like poke! Da Poke Shop was great! I had the bowl, and got a scoop of spicy garlic and shop special with a side of seaweed salad and white rice. It was awesome! I’ll be back the next time I’m in the area. Eat here, you won’t regret it!“

4.4 Superb349 Reviews
Fish Hopper Kona Seafood • $$
75-5683 Ali‘i Drive, Kailua-Kona - 11.02 miles

Customers` Favorites

Crab Cakes with Dungeness Crabmeat on a Bed of Mango Coulis Topped with Papaya Mango Relish
Mango Kiawe Barbeque Pork Baby Back Ribs
Sesame Crusted Ahi & Coconut Prawns Salad
Coconut and Macadamia Nut French Toast
Local Monchong and Creamy Risotto
Local Monchong & Creamy Risotto
Award-Winning Clam Chowder Hot
Fish Hopper Signature Burger
Crispy Hopper Calamari Hot
Macadamia Crusted Mahi Mahi

“We got the seafood pasta!! Throughly enjoyed!!! Would recommend. Our steak was also cooked perfectly! Good portions and the food was nice and hot!“

4.3 Superb1264 Reviews
Magics Beach Grill Seafood • $$
77-6452 Ali‘i Dr, Kailua-Kona - 7.54 miles

Customers` Favorites

Roasted Beets & Fried Brussels Sprouts
Magics Famous Ono Fish & Chips
Blackened Local Ahi Steak
Garlic Shrimp Experience
Coconut Poached Kampachi
L Ono Fish \u0026 Chips
Firecracker Fish Tacos
L Pineapple Fried Rice
Chocolate Lava Cake GF
Togarashi Seared Ahi

“Great menu and drink selections. The atmosphere is so relaxed and the ocean is just a few feet away. Samantha and Ryan are two of the best, and the rest of the crew are fantastic as well. You can sit outside or in, or bs with the bartenders. Love this place. 10 stars“

4.3 Superb716 Reviews
SUSHI COCORO & UDON NOODLE Japanese • $$
75-5699 Ali‘i Dr 1st Floor, Suite F, Kailua-Kona - 10.97 miles

Customers` Favorites

Kona Sunset Crunchy California and Rainbow Roll
Dragon Roll with Cream Cheese
Da Tuna and Red Hot Lava Roll
Nigori \u0026 Roll Combo
California Crunchy Roll
Hawaiian Poke Chirashi
Green Tea Cheese Cake
Nigiri and Roll Combo
Spicy Ahi Poke Inari
Kailua Godzilla Roll

“Absolutely yummy first stop on our trip so glad we stopped“

4.6 Superb475 Reviews
Island Ono Loa Grill Hamburger • $$
75-5799 Ali‘i Dr Ste A4a, Kailua-Kona - 10.56 miles

Customers` Favorites

Applewood Smoked Bacon Cheeseburger and Fries
Macadamia Nut Pesto Goat Cheese Burger
Double Onion Rings w Hot Mess Sauce
Paniolo BBQ Cheeseburger
BBQ Kalua Pork Sandwich
Char-Grilled Fish Tacos
Kalua Pork Loco Moco
Pineapple Coleslaw
Sweet Potato Fries
Goat Cheese Salad

“Our food was delicious and made to order. Kalua Loco moco was the first for me but so glad I tried it. Husband had the fresh ahi tuna sandwich, cooked great. 👍🏻“

4.6 Superb349 Reviews
Bee’s Phuket Thai Thai • $
79-7265 Hawaiʻi Belt Road, Kealakekua - 3.05 miles

Customers` Favorites

Vegetarian Pineapple Fried Rice
Massaman Curry

“Bee and her team have been extremely sweet to me since I moved to the area in Honalo. I have been in Kona 21yrs.
99% of the time, she see my truck and dog pull in. And she already knows my order. (I usually get Phad Thai, spicy) threw her off tonight. They were trying to close. She fed me well!! So greatful. 👏
Sent me home w extra goodies several times.
Always a BIG SMILE.“

5 Superb57 Reviews
Jackie Rey's Kona Bistros • $$
75-5995 Kuakini Hwy Ste 1, Kailua-Kona - 9.8 miles

Customers` Favorites

Fudge Brownie Ice Cream Peanut Butter and Maple Syrup
Half Pound Certified Black Angus Burger
Potatoes and Sautéed Vegetables
Guava BBQ Glazed Baby Back Ribs
Mochiko Crusted Fresh Catch
Dark Chocolate Mousse Cake
Lemon Grass Caesar Salad
Kalua Pork Spring Rolls
Kona Coffee Cheesecake
Mac Nut Ahi Tartare

“I was in Hawaii for a few days and I ate at Jackie Rey’s for one of those evenings. The food, atmosphere and staff were spectacular. Not the mention, the food layout was incredible. I highly recommend. Mahalo.“

4.4 Superb400 Reviews
11

Huggo's

Huggo's Fine Dining • $$$
5308, 75-5828 Kahakai Rd, Kailua-Kona - 10.41 miles

Customers` Favorites

Locally Caught Ahi Tuna Poke Tower
Huggo's Signature Teriyaki Steak
Sashimi or Cajun Seared Sashimi
Sizzling Brussels Sprouts
Mauna Kea Ice Cream Pie
Kona Coffee Cheesecake
Parmesan Garlic Bread
Paccheri Shrimp Pasta
Kailua Bay Cioppino
Hook Line & Sinker

“Great night celebrating my Dads visit to Kona. Da Bomb fries and Kona fish tacos were delicious. Service was friendly and attentive, Widdy Loo - entertained- the beautiful Kona sunset was spectacular! Thanks for a wonderful evening!“

4.4 Superb351 Reviews
Kona Inn Restaurant Seafood • $$
75-5744 Ali‘i Dr, Kailua-Kona - 10.79 miles

Customers` Favorites

Macadamia Crusted Mahi Mahi
Coconut Crusted Mahi Mahi
Hawaiian Chicken Sandwich
Shrimp \u0026 Crab Cakes
Shrimp & Crab Cakes
Seafood Cobb Salad
Kona Inn Mud Pie
Teriyaki Shrimp
Calamari Strips
Club Sandwich

“Fantastic lunch today. Great view and excellent service“

3.8 Good482 Reviews
Royal Thai Cafe Thai • $$
Keauhou Shopping Center, Ali‘i Dr STE.402, Kailua-Kona - 5.91 miles

Customers` Favorites

Crispy Duck with Tamarind Sauce
Mango Sticky Rice Seasonal
Panang Curry with Shrimp
Thai Fried Chicken Wings
Chicken Satay Chicken
Crispy Spring Rolls
Thai Dumpling Soup
Pineapple Curry
Drunken Noodle
L Yellow Curry

“food delish, lunch special for pad thai was awesome!“

4 Good126 Reviews
Honu's on the Beach Seafood • $$$
75-5660 Palani Rd, Kailua-Kona - 11.09 miles

Customers` Favorites

Made-To-Order Omelet in My Case Western Style with Green Peppers & Onions
Kalua Pig Eggs Benedict
Meat Lovers Flatbread
Classic Crab Louis
Fish and Chips
Fish Tacos
Beef Burger
Crab Legs
Fruit
Sushi

“Friendly service. Good food and quiet. Nice roomy outdoor seating“

3.3 Good154 Reviews
KENICHI PACIFIC SUSHI*STEAK*SEAFOOD FUSION Asian Fusion • $$
78-6831 Ali‘i Dr D125, Kailua-Kona - 5.75 miles

Customers` Favorites

Sashimi with Nishime Vegetable Rice & Miso Soup Tuna Yellowtail Salmon and Kona Kampachi
Aspen Roll Salmon Skin Roll Vegetable Roll
World Famous Dynamite Shrimp
Macadamia Nut Crusted Lamb
Tempura Fried Ice Cream
Inside Out Roll Special
Kona Bananas Foster
Tenderloin Carpaccio
Kenichi Duck Confit
Firecracker Shrimp

“Best Asian ribs and sushi ever!“

4 Good363 Reviews
Kona Canoe Club Seafood • $$
75-5744 Ali‘i Dr #21, Kailua-Kona - 10.86 miles

Customers` Favorites

Paddler's Fish Sandwich
Clubhouse Sandwich
Kalua Pork Sliders
Calamari Sandwich
Fish \u0026 Chips
Bucket of Shrimp
Teriyaki Chicken
Chicken Sliders
Chicken Salad
Fried Calamari

“Beautiful setting, delicious food, and such a great team. We enjoyed Voyagers so much that we came back twice during our trip!

On our first visit, I had the fish & chips, which were excellent. The fish was breaded with panko, giving it a perfect, light crunch. I’m now convinced all fish & chips should be prepared this way! I also loved the local influence of using opakapaka rather than the more traditional mahi-mahi. The fish had fantastic flavor and was cooked beautifully.

On our second visit, I went for the Cubano made with kalua pork, and everything about it worked. Great bread, tons of flavor, tender pork, and perfectly cooked fries. Everyone in our group was happy with their food both times.

The setting is another reason to come. Voyagers sits right at the edge of the bay, making it perfect for a daytime lunch or happy hour. In the evening, the torches are lit, and when we visited, there was wonderful live music that completely changed the atmosphere. It’s mostly outdoors with plenty of room to spread out, so you really get to enjoy being in Kona.

A special shoutout to Eric, who took such great care of us. He was incredibly accommodating, had a great attitude, and was genuinely fun to be around. We even ran into him again around town, which was a nice surprise! Our server a few nights later was equally awesome, although unfortunately I didn’t catch his name. We were a huge party there on Saturday night until close, and he did a terrific job patiently handling the group.

Great food, a beautiful waterfront atmosphere, and genuinely warm service. We’re very happy to see this spot reopened as Voyagers. Keep up the great work, Eric and team!“

3.8 Good202 Reviews
Sunset Kai Lanai Hawaiian • $$
78-6831 Ali‘i Dr #1000, Kailua-Kona - 5.81 miles

Customers` Favorites

Macadamia Nut Crusted Fresh Catch
Big Island Hawaiian Pork Chop
Fish Tacos with Fried Rice
Scratch Made Key Lime Pie
Kona Coffee Rubbed Ribeye
Fresh Ono Fish and Chips
Big Island Hawaiian Ribs
Kai Lanai Seafood Trio
Island Fresh Fish Taco
Dessert Key Lime Pie

“I just found this place today. What a great location, high above the shopping center. The views go for miles. I ordered the Coconut Shrimp and a Raspberry Rita, which was so pretty, with the sugar rim. Friendly service & yummy food.“

3.9 Good463 Reviews

You May Also Like