Restaurants near Milolii State Park

Jay is THE MAN! We had a reservation at 8:30pm for Valentine’s Day and arrived about an hour early to see if they could get us in earlier. We were told no at first due to being fully booked so we got a drink at the bar to wait and hang out until our table was ready. Jay, who appeared to be either a barback or busser, took care of us immediately with his warm and funny charm and asked us if we’d like to sit and eat early. Of course we said yes, so he cleared off a table with lightning speed and in our opinion it was the best seat in the house. It overlooked the cliff and pool area right behind the bar and he was super attentive to us the entire time and ended up being our waiter the whole night. He was super funny, professional, and helpful during our entire meal experience and I would like to give him a huge shout out to making our dinner one to remember. Thank you Jay!

Unique outdoor dining with.consistently tasty seafood focused on seafood. High quality though limited sushi options. Attentive service and unique beverage specials.

Excellent waitress and bar service. The manager came by to say hello which was very nice. Music from the bar area was perfect. We did not feel rushed even though it was Valentine’s Day! Well done, Keoki’s. I wish the pineapple and carrot muffins were still complementary though. Those are a must at every visit. We did not get them on this trip, however, because of the charge.

Our experience was outstanding! We loved every minute of the experience, from the beautiful setting, the decor, the very responsive service, our beverages and, especially, the food. We started with the garlic covered baked rolls. Our friends had a caesar salad while we very much enjoyed our perfectly cooked and seasoned scallops (3) of large size that my partner and I shared. Both couples had one serving apiece of the macadamia nut coated mahi-mahi, which, again, was perfectly cooked and delicious. Their special "cole slaw" was delicious. The staff cut the portions in half in the kitchen without our specific instructions, knowing that 4 people were sharing two orders. The beautiful presentation of the fish was thus preserved. Our friend was celebrating her birthday and was rewarded with a creme brûlée for dessert, as were we. We paid for ours. They also split the bill in three, instead of 2 or 4, so the three of us could each contribute to our friend's birthday celebration. We loved the whole experience.

This is the best place to view the sunset so get there early for a drink and a spot on the lawn. It attracts a crowd so be prepared for the hunt for a parking spot! We came to this restaurant 40 years ago and now I remember why I remember! The drinks, service, and food were outstanding. The menu is somewhat limited but I suppose that’s why everything is expertly prepared and delivered piping hot to the table! Our server was so helpful and friendly in describing the dishes. To top it off we shared a coconut crème brûlée. A must. There is a respectable wine list both by the glass and bottle. If we lived here, it would be a favorite spot!