Keoki's Paradise
Seafood Restaurant and American Restaurant$$$$
Kōloa
"Hula pie is great and will feed 2 to 4 people."(18 Tips)
"surprising but honestly the dinosaur kale salad"(4 Tips)
"Very cold beers, great fish tacos and more on a pretty big menu."(11 Tips)
"Keoki style fish dish is very delicious with fresh wahoo fish filet."(2 Tips)
110 Tips and reviewsFilter:
- Hula Pie
- live music
- fish
- happy hour
- keoki style fish
- (15 more)
Sort:
- Popular
- Recent
Justin SilverSeptember 4, 2010The Shrimp Sticks were great as was the Ahi in Asian Sauce and the grilled Opah (Hawaiin Moon Fish). Our waiter was Kevin and he was fantastic!
Susanna WAugust 24, 2013Great place for happy hour live local musicians with great service and food.
Laura RedmondFebruary 19, 2013Tropical Itch doesn't come with the back scratcher anymore. Bummer! Sweet Keoki's drink, though! Fish Tacos were pretty good too.
Kimberly FaxasSeptember 24, 2012Eat in the cafe, not the main dining room. The prices are half the cost and the food is just as good.
Stacie DiceDecember 9, 2011While my entree and salad were to die for, I found the "famous hilarity pie" to be nothing more than glorified vanilla ice cream with a chocolate crust. Dessert was nothing to write home about.
Elijah ChandlerNovember 24, 2013Went here for a nightcap with the wife. Pretty good wine selection and the beer list wasn't half bad, but the martini I ordered was among the worst martinis I've ever had.
Chase HakesNovember 12, 2012If you are going to be ordering anything not seafood related, you're probably better off picking scraps off the side of the road.
Chaz Donaldson IISeptember 27, 2010I see lots of people whining about slow service in Hawaii - hilarious. Slow down and enjoy yourself, and you'll have a more betta time
Mention that you have a mahalo card and you get a free hula pie. ($7 value) the food is pretty good.
Tim LaraJanuary 6, 2011Overall the food is not as good as the atmosphere. However, the sashimi was top notch! Expect to pay a lot. Staff is friendly.
Laura BickhamJuly 4, 2016Do not get the seafood risotto. Very disappointing and over priced. One tiny to u lobster tail and one shrimp. No flavor at all. This fish tacos is where it's at.
448 Photos
Foursquare © 2025 Lovingly made in NYC, CHI, SEA & LA
Keoki's Paradise
2360 Kiahuna Plantation Dr (Poipu Shopping Village)
Kōloa, HI 96756
United States
Kōloa, HI 96756
United States
In Sunny Poipu Beach
Closed until 11:00 AM (Show more)
- Mon–Sun
- 11:00 AM–10:30 PM
(808) 742-7534
Features
Credit Cards
Yes
Outdoor Seating
Yes
Music
Live Music
Food & Drink
Menus
Lunch, Dinner, Happy Hour
Drinks
Beer, Wine, Full Bar, Cocktails
See More
Other places inside Poipu Shopping Village
You might also like
- 7.7
"Awesome food and service, great lava flow cocktail"
Stephen Fixter - 8.9
"The Wasabi Poke and the Korean Poke are both delicious. If you want an alternative to Poke, get the Seared Sesame Ahi"
Mark Lombardi - 7.5
"The ceviche was fantastic and the "Hawaiian Catch" entree a perfect taste of different local seafood can't beat the setting either!"
Kevin Chupka
Places people like to go after Keoki's Paradise
- 8.4
"Another vote for Puka Dog. If you buy their T Shirt, you get free lemonade every time you wear it there. If you're looking for a breakfast place in Poipue, the Burger Place serves a good breakfast."
Jordan Wong - 9.0
"Nice gentle beach with good snorkeling and the Marriott outdoor bar right there. Seating, bathrooms, views, what could be better. Life is good!"
Alan Newell
Appears on 176 lists
Created by Bob Kurtz
35 items • 6 followers
Created by Erica Choi
97 items • 12 followers
Created by Joshua Lipton
17 items • 16 followers