Restaurants near Haena Park

Charlie was our server and did an excellent job. Three in our party have nut allergies and he and the staff were very attentive to that. The food was delicious…Ono as they say here. Several of us had the Blue Marlin. Very good!

We really enjoyed our evening at Keoki's Paradise. The ambiance is warm and inviting. Our server was attentive and the food was great. I had the seafood risotto which was cooked perfectly, and my husband had the prime rib which was also delicious. Our dining experience was topped with the unexpected bonus of live entertainment from the Tahitian dance performers (Tumoana) who perform every other week at the establishment. Would definitely recommend checking this place out....Save room for dessert!

We had a great night at the Beach House! We got seated in just a couple of minutes. Our waitress was really great! She explained the menu and answered all our questions. We had a drink to start and order the pot stickers for an appetizer. I ordered the sear tuna and my wife order the filet. Both were excellent. we decided to get a creme brûlée for dessert and it was great too. I didn't even mention the fantastic sunset view we had too! As we were eating, we got to watch the sun set and it was beautiful to eat and watch.

Food and service were very good (as always). We were able to make a dinner reservation till for 5 pm when the restaurant opens. Since several parties have 5 pm reservations there can be a line to be seated which we experienced. Not too bad, but also not great. We were there on a Thursday night when the restaurant also provides food for some Luau attendees. So about 70% of the tables were reserved for those people which limits the availability for other guests. Also between 5:30 and 6:15 there was music for the Luau people. For our next visit we will avoid the Thursday night.

Wow, a great find in Kapa’a. My wife had spotted it earlier in the week. We made it in to wrap up our trip. Both cocktails were creative and flavorful. The tuna carpaccio was fresh and delicious. The lamb chop appetizer special was cooked beautifully. The salad was fresh and crisp. The miso carbonara is a good twist on a classic. Stephanie did a great job with service, answering questions, making recommendations. We would dine with Naisla again.