Keoki s Paradise is a full-service, casual restaurant that is located in Koloa, Hawaii. Its dinner menu includes Thai shrimp sticks, panko-crusted scallop, coconut-crusted chicken breast, prime teriyaki steak, cold water lobster tail, macadamia pesto shrimp and seafood linguini. The restaurant also offers a variety of desserts, including Kimo s original hula pie, anuenue sorbet and housemade chocolate mousse cake. Keoki s Paradise maintains Bamboo Bar & Caf , which serves a range of exotic tropical cocktails, as well as pupus, salads, local plates, sandwiches and burgers. Its dining room offers prime rib, prime steaks, chicken, ribs and fresh fish prepared in various authentically Hawaiian techniques. .