Keoki's Paradise Restaurant and Bar  
2360 Kiahuna Plantation Drive
Koloa, HI 96756
808-742-7534

Designed to resemble a dockside boathouse, this unique open-air restaurant features an outdoor Polynesian atmosphere and offers a wide range of seafood including the fresh catch-of-the-day prepared in a half dozen different ways. They also serve prime rib, prime steaks, chicken, and ribs and feature an on site Bamboo Bar that offers a seafood and cafe bar, tropical cocktails, and live Hawaiian entertainment on Friday and Saturday evenings. They are open daily for lunch and dinner.