26 Best Seafood Restaurants in Kailua Kona

“We showed up around 12:45 on a Saturday in early May and they only had 1 kind of poke left (Hawaiian). And all their dessert parfaits were sold out. I will say that the quality of the ahi was 10/10, trimmed perfectly and truly melted in your mouth. I didn't care for the Rock salt in the Hawaiian style poke, it was too salty and I would not order it again. But the fish was fantastic and the rice was spot on. Next time we go back we will be sure to go before noon to have more options for ordering!“

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

“This is an absolute must-visit spot for anyone craving authentic, fresh poke. The quality of the fish is outstanding, and it's clear that they prioritize sourcing the best ingredients possible. The casual, beachside vibe makes it the perfect place to grab a healthy, delicious meal after a day in the sun, and I’m already looking forward to my next visit to try more of their unique flavor combinations.“

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

“We stopped by Rock'n Crab with a group of 12 and, despite not having a reservation, they seated us right away, which was greatly appreciated.
The food was good and everyone in our group enjoyed their meals. The service was okay overall. Since we had a large party, it took a while for all of the food to come out, and a few people at our table ran out of drinks before getting refills.
That said, the staff did a good job accommodating a large walk-in group and making sure we were taken care of. Overall, a good dining experience, especially considering the size of our party.“

“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“

“A great place to grab a bite to eat on the island, one of the best seafood places in Kona. Staff is helpful and friendly, and the building is well maintained and clean, if lacking much character. Excellent and varied menu full of food for every person, local and good!“

“We learned so much and Carlos was a great tour guide! It’s so interesting and informative! I highly recommend this tour. Everyone was friendly and answered all of our questions!“

“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. 👍🏻“

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

“My fishmonger! Always fresh and a caring staff! Macadamia crusted Ono!“

“Fantastic lunch today. Great view and excellent service“

“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.“

“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!“

“Awesome place Go Pack Go !“

“Our server Angel was amazing! Super friendly, prompt and engaging!“

“My wife and I celebrated our 20th Anniversary on the Big Island and wanted to experience the best the island had to offer. Ulu Ocean Grille did not disappoint! Here is a summary of our dinner: We thoroughly enjoyed the Ebi Tempura roll - (it was good enough that we have encouraged several family members to join us at Ulu this evening for sushi and dinner) For our entrées we had the Mahi Mahi and the Spicy Crab Noodles. Both were perfectly prepared, very flavorful, and the presentation was perfect. For dessert, we couldn't decide between the chocolate or vanilla (the flavor of the evening) soufflé, so we got one of each (you only celebrate 20 years once!). Again, perfectly prepared and presented and was thoroughly enjoyed. And I can't overstate how excellent the service was. The staff went out of their way to make the experience memorable. It was the best dining experience I have ever had and I don't expect to top it soon, unless they outdo themselves when we return this evening. Ulu & Four Seasons Resort - well done!“

“Came here with my girls for some bites, drinks, and a sunset view. Not disappointed. The view is amazing! The service all around is great, and special shout out to Cheyne our bartender. He took great care of us!! Jour was also amazing and made us feel so welcomed.“

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

“Nice atmosphere, decent prices, beer prices are crazy, $8/bottle of domestic but I buy 12 pack of Kona brewing big wave brew at local store for $15. Fries were crisp and fresh, fish was frozen cod, expecting local fish for $19, but i was happy with the meal. I would and I will return again to this place.“

“Great place to meet friends for the amazing schooners!“

“The shrimp Foo Yang is great I’ve been ordering it for 7 yrs. But recently I switched to soft shell crab & it’s outstanding. I could never get my soft shell crab to turn out like there’s. It’s so crispy and 1 order is enough but I can’t help myself & have to have a 2nd order. You get plenty in 1 order. I won’t be ordering my crab from anymore even though it’s fresh, I can’t cook it like they do here at Ocean seafood. I’m a retired Fire Capt from Ca. And all firemen live great food.“

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

“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.“

“Best Asian ribs and sushi ever!“

“Great quiet views of the bay! This place is tucked away within a shopping area so it is easy to miss but I am so glad we found it. It was a relaxing location to sit for dinner after the sunset. I had the Mahi Mahi fish and chips. It was all good and so we're the pina coladas.“